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O niezależności definicji skończoności 
w systemie logiki 


Praca niniejsza stanowi wyciąg z obszerniejszego studium, 
tyczącego pojęcia skończoności zbioru, w którym podajemy roz- 
wiązania szeregu problemów związanych z pojęciem skończoności, 
a postawionych w przeważającej części przez p. doc. A. Tar- 
skiego. Z problemów tych zwrócimy w pracy obecnej uwagę 
na jeden tylko, na problem równoważności pojęcia skończoności 
takiego jak je zdefiniowali Frege i Russell i innego pojęcia 
skończoności, zdefiniowanego po raz pierwszy przez Dedekinda. 
Stojąc na gruncie pewnego określonego systemu logiki, wykazu- 
jemy, że równoważność dwu tych definicji nie daje się wypro- 
wadzić z samych tylko aksjomatów logicznych, co zresztą stanowi 
tylko definitywne potwierdzenie od dawna już żywionych przy- 
puszczeń. Badania tego rodzaju związane są ściśle z kwestią nie- 
"zależności pewnika wyboru, jak wiadomo bowiem równoważność 
przytoczonych powyżej definicji jest konsekwencją pewnika wyboru; 
tak więc jako uboczne niejako wnioski z naszych twierdzeń otrzy- 
mujemy twierdzenia o niezależności pewnika wyboru i pewnych 
dość nawet napozór słabych logicznie jego konsekwencji. Wyniki 
te podane są w $ 3. 

Badania nasze odnosiliśmy dla określoności do systemu logiki, 
sformułowanego przez p. A. Tarskiego; krótki opis tego systemu 
podaliśmy w § 1, w $3 na str. 52—54 piszemy o możności rozsze- 
rzenia naszych rozważań na inne systemy formalne. 

W 82 opisujemy ogólnie metodę, przy pomocy której uzyskane 
zostały wyniki, podane w $ 3. 

Wyniki nasze wiążą się ściśle z szeregiem (opublikowanych 
i częściowo nieopublikowanych) prac logicznych. Tak więc twier- 
dzenia 8 3 pozostają w związku z pracami A. Fraenkla, tyczą- 
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cymi niezależności pewnika wyboru, stanowiąc częściowo ich 
wzmocnienie i przeniesienie na teren innego systemu podstaw 
matematyki. Główna myśl metod Fraenkla tkwi i w naszych 
dowodach, sposób natomiast jej zrealizowania, który budził w pra- 
cach Fraenkla szereg poważnych wątpliwości, został zupełnie 
zmieniony. W tym względzie autor zawdzięcza podstawowe idee 
p. doc. A. Lindenbaumowi, który w toku wspólnych naszych 
prac nad uściśleniem dowodów Fraenkla wskazał metodę, która, 
jak się okazało, stanowi narzędzie, prowadzące do uzyskania żą- 
danych wyników (por. tu też uwagi na str. 53). Myśl zasto- 
sowania tu tej metody rzucił był zresztą, o ile nam wiadomo, 
p. doc. A. Tarski. 
Metoda, o jakiej tu mowa, jest to metoda »relatywizacji kwan- 
tyfikatorów«, o której piszemy obszernie w $ 2. Koncepcja tej 
metody pochodzi od p. A. Tarskiego, który stosował ją współnie 
zp. A. Lindenbaumem do różnych badań nad układami 
aksjomatów; niezależnie od polskich logików doszedł i Herbrand 
do pewnego szczególnego przypadku tej metody (por. tu uwagi 
wstępne do $ 2) Mimo jednak tej dość zdawałoby się bogatej 
przeszłości metody »relatywizacji kwantyfikatorów« brak w lite- 
raturze niemal zupełnie wzmianek o niej, wskutek czego zmuszeni 
tu byliśmy rozwinąć ją ab ovo z wszelkiemi szczegółami. 
Widać z powyższego, że w pracy swej musiał autor w znacznej 
części referować pojęcia i metody, nie pochodzące od niego sa- 
mego. Zarówno przy tej pracy, jak i przy formułowaniu wyników, 
które zdają się być nowe w tym zakresie, korzystał autor wiele 
z różnorakich rad p. doc. A. Tarskiego, za którego życzliwą 
i cenną pomoc składa mu tu autor swe głębokie podziękowanie. 
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$ 1. System logiki 

W paragrafie bieżącym zamierzamy opisać system logiki, któ- 
rego dotyczyć będą metalogiczne twierdzenia, jakie ustalimy 
w następnych paragrafach. Język ten stanowi uściślenie znanego 
systemu Russella i Whiteheada [1] i sformułowany został po 
raz pierwszy w postaci zupełnie precyzyjnej przez Tarskiego 
([2], por. też Quine j1|). Ponieważ język ten był już wielokrotnie 
opisywany i dyskutowany, więc nie będziemy tu wdawali się 
w szczegóły jego budowy, a zadowolimy się powtórzeniem kilku 
najbardziej podstawowych definicyj. 

1. Wyrażeniami języka są skończone napisy, zbudowane z na- 
stępujących znaków: 
(1) SORON sile; 
(2) > X! <, » Xe, » X je, ... ‚»Xıe, a qasi » || « Eg eeey 

D. ETES. GE SE, aN 


Znaki (1) reprezentują nazwy znaku rka negacji 
i kwantyfikatora ogólnego; znaki (2) — t.zw. zmienne — 
reprezentują odpowiednio nazwy indywiduów, zbiorów indywi- 
duów, klas zbiorów indywiduów itp. tak że w języku rozporzą- 
dzamy nieograniczoną ilością znaków, służących do oznaczania 
indywiduów (są to znaki »X|«, »X|«, ...), takąż ilością znaków, 
służących do oznaczania ISO (tj. własności) indywiduów (są to 
znaki »X|'«, »Xj«, ...) itp. 

2. W metalogice rozważane są własności wyrażeń, należą- 
cych do systemu logiki, a więc własności pewnych ciągów skoń- 
czonych, zbudowanych ze znaków (1) i (2) podanych wyżej. Do- 
godnie jest więc wprowadzić (w metalogice) symbole, służące dla 
oznaczenia tych wyrażeń i zachodzących między niemi relacji. 
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2.1. Znak języka, składający się z litery X, k kresek u góry 
i 1 kresek u dołu oznaczamy symbolem X; (dla k,ł = 1,2,3,...). 
Symbole »C«, » N«, »]/« oznaczać będziemy po prostu znakami 
»O«, »N«, »Il«. Dowolne wyrażenia oznaczać będziemy z reguły 
literami a, B, y, Ó, A, u, v; litery a, B,... są to więc zmienne (systemu 
metalogiki), których wartościami są dowołne wyrażenia. Warto 
może zaznaczyć, że znaki X; (k, 1=1, 2, ..), które oznaczają zmienne 
systemu logiki, są stałymi systemu metalogiki — w odróżnieniu 
od znaków a, ß,.... Wyrażenie, składające się z dwu wyrażeń a, B 
napisanych jedno po drugim (a na pierwszym, ñ na drugim 
miejscu), oznaczamy przez af. Tak np. »OX; Xš NXje jest nazwą 
wyrażenia »OX | XI NX, «. 

2.2. W 2.1 objaśniliśmy intuicyjny sens szeregu symboli, 
którymi bezustannie będziemy się posługiwali, korzystając przy 
tym z najrozmaitszych własności pojęć, oznaczonych przez te sym- 
bole, a więc np. z praw takich jak (aß)y=a(ßy) i wielu innych. 
Przy systematycznej budowie metalogiki, traktuje się symbole, 
wprowadzone w 2.1 jako wyrażenia pierwotne specjalnej nauki 
(mianowicie metalogiki) i sens ich określa się na drodze aksjoma- 
tycznej. Układ aksjomatów, wystarczający dla zbudowania intere- 
sującego nas tu systemu metalogiki podany został przez Tar- 
skiego (por. [2], str. 100 i [3], str. 289), od którego też pochodzi 
w ogóle myśl budowania metasystemów w postaci aksjomatycznej. 
Wszystkie prawa, o których wspomnieliśmy wyżej i na których 
będziemy się ustawicznie opierać, wyprowadzić się dają z zacyto- 
wanych aksjomatów. Ze. względu jednak na wielkie techniczne 
trudności, jakie związane byłyby ze szczegółowym wyprowadza- 
niem praw metalogicznych z aksjomatów, nie będziemy uzasadniali 
naszych twierdzeń formalnie, a opierać się będziemy na przesłan- 
kach czysto intuicyjnych. Dodajmy, że prócz drogi aksjomatycz- 
nej posługiwać się też można inną metodą dla precyzyjnego trak- 
towania metalogiki: jest to metoda arytmetyzacji, którą wprowa- 
dził Gódel (por. jego pracę [1], a nadto Carnap [1], str. 41—51 
i 69; Tarski [2], str. 100 wspomina o możności zinterpretowa- 
nia aksjomatów metalogiki w arytmetyce, co w gruncie rzeczy 
daje to samo, co metoda arytmetyzacji). 

9.3. Dla nadania naszym oznaczeniom charakteru jakiej takiej 
przejrzystości wprowadzimy szereg symboli, które pozwolą nam 


Gy 


upodobnić symbolikę do symboliki Hilberta (w definicjach po- 
niższych k, l,m przebiegają liczby naturalne): 


2.31. a— fp% Cap; 

2.32, a>: Na; 

2.33. aV B a— 8; 

2.34. a & pea ñ; 

2.35. a— B” (a — B) & (Ba); 
2.36. (X)a IT Xto; 


23.  (fXija"(xa; 
2.38, «Kis X t1 Of ye yku, 
230. KIN = (AFT) X: s X" > Xe ee, 


W związku z tymi definicjami por. Tarski |2], def. 1—4. 

Zwróćmy uwagę, że wyrażenia XfeX"' i X;IdX;, są to pewne 
funkcje trzech zmiennych naturalnych k,l, m; byłoby więc zgod- 
niejsze z tradycyjnym sposobem oznaczania funkcji, gdybyśmy 
zamiast Xj e Xa wzgl. X;IdX, używali znaków w rodzaju €g, m 
wzgl. Id,.„. Ze względu jednak na wielką nieprzejrzystość ta- 
kiego sposobu znakowania w logice użyliśmy w definicjach 2.38 
i 2.89 innego znakowania, które, jak sądzimy, ułatwia odczyty- 
wanie wzorów logicznych. Analogiczne uwagi dotyczą szeregu 
dalszych definicji. 

8. Pojęcie funkcji zdaniowej definiuje się indukcyjnie: 
wyrażenia Xjes X%,*' (k,l,m=1,2,...) nazywamy funkcjami 
zdaniowymi rzędu 1; jeśli a, 8 są to funkcje zdaniowe rzędu 
co najwyżej m to wyrażenie a— B, a, (X;)a (k,l = 1,2,...) nazy- 
wamy funkcjami zdaniowymi rzędu conajwyżej n+-1. 
Wyrażenie a jest funkcją zdaniową, gdy istnieje liczba m 
taka, że a jest funkcją zdaniową rzędu mn; klasę tych wyrażeń 
oznaczamy przez &. 

Zmienna X;, występująca na pewnym miejscu w funkcji zda- 
niowej a może być na tym miejscu wolną, lub związaną; de- 
finicję tego pojęcia podaje Tarski [2], Def. 6. Zbiór zmiennych, 
które są na jednym choć miejscu wolne (wzgl. zwiazane) w funkcji 
zdaniowej a oznaczamy przez Fr(a) (wzgl. Gb(a)); przyjmujeray 
nadto Vr(a) = Fr(a)-+ Gb(a). 
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4. Na zakończenie opiszemy pojęcie konsekwencji w od- 
niesieniu do omawianego tu systemu logiki. 

4.1. Przez L oznaczamy zbiór, zawierający wyrażenia na- 
stępujące: 


4.11. a—(a—8), (a>a)->a, (a—>8)>[(8>7) >(a>7y)] 
(dla dowolnych a, 8, yes); 

4.12. (BX) (XH) [Xe RAH <a] dla m,k,l=1,2,... i ae8 
przy czym jednak X*¢ Fr(a); 

4.18. (X) (Xe Kit <> Xie Xt) + Ke GX} 
(k,l, m, m = 1, 2, ...). 


Funkcje zdaniowe zbioru L nazywać będziemy aksjoma- 
tami logiki. 

4.2. Mówimy, że wyrażenie a powstało z 8 przez podsta- 
wienie zmiennej X} za zmienną X*, jeżeli a tym tylko różni 
się od 8, że na miejscach, gdzie w 8 występuje X jako zmienna 
wolna tam w a występuje X, też jako zmienna wolna. Pi- 
szemy wówczas a = Sb,„,(8); iteracje funkcji Sb oznaczamy krótko 
wzorem a= Sb, ję Shy (8). (Dokładniejszy opis operacji pod- 
stawiania podaje Tarski [2], def. 8). 

4.3. Mówimy, że wyrażenie a powstało z wyrażeń f,y przez 
odrywanie, gdy y=ß—a. 

4.4. Mówimy, że wyrażenie a powstało z wyrażenia 8 przez 
dołączenie kwantyfikatora, gdy istnieją wyrażenia y, 6 
i zmienna X;eFr(y) takie, że B=y—>6 i a= y — (Xt) ó. 

4.5. Mówimy, że wyrażenie a powstało z wyrażenia ß przez 
opuszczanie kwantyfikatora, gdy istnieją wyrażenia y, ó i zmienna 
X; takie, że f=y—(2X)ó i a= y— ô. 

‘4,6. Niech M oznacza dowolny zbiór funkcyj zdaniowych. 
Mówimy, że a jest konsekwencją rzędu 1 zbioru M, gdy 
aeM-+L. Jeśli o, 8 są konsekwencjami rzędu co najwyżej m 
zbioru M, to każde wyrażenie y powstające z a I 8 przez jedną 
z operacyj 4.2, 4.3, 4.4, 4.5 nazywamy konsekwencją rzedu 
co najwyżej n+ | zbioru M. Wyrażenie a dla którego istnieje 
liczba naturalna m taka, że a jest konsekwencją rzędu n zbioru M 
nazywamy konsekwencją M; zbiór konsekweneji M oznaczamy 
przez Fl (M); zbiór FUL) oznaczamy krótko przez T, jego elementy 
nazywamy tezami. 


W ten sposób zdefiniowaliśmy dla systemu logiki dwa istotne 
pojęcia, charakteryzujące każdy język sformalizowany: pojęcie 
wyrażenia sensownego (3) i pojęcie konsekwencji (4.6) (Myśl ta 
leży u podstawy pewnych spośród prac Tarskiego o metodo- 
logii nauk dedukcyjnych; por. zwłaszcza Tarski [5], a nadto 
Carnap [1], str. 120—123). 

5. Dalszą część tego paragrafu poświęcimy na wprowadzenie 
szeregu skrótów symbolicznych typu takiego, jak definicje 2.31 —2.39 
i wskazanie tez, zbudowanych przy pomocy tych skrótów. Dowody, 
że te funkcje zdaniowe są istotnie tezami (tj. należą do zbioru 7) 
otrzymuje się bądź przez przeniesienie do naszego systemu logiki 
rozumowań podanych w Princ. Math. bądź też przez sformalizo- 
wanie łatwych rozumowań matematycznych; nie będziemy więc 
przeciążali pracy podawaniem tych dość żmudnych, formalnych 
rachunków. 

5.1. Podamy przede wszystkim lemmaty, dotyczące funkcji 
zdaniowej X;IdX;,, wprowadzonej w 2.39. 


5.11. Lemmat: a) XE Id X? & X4 TAX, > Xr Id Xt, e T; 
b) X;TdX/eT. 

5.12. Lemmat: miech ace 8, X; e Fr (a); niech B oznacza wy- 
rażenie, powstające z a przez zastąpienie zmiennej X; na jednym 
2 miejsc, w których zmienna ta jest wolna w a inna zmienną 
Xi, która prey tym ma być na tym miejscu zmienną wolną w p. 
Przy: tych założeniach zachodzi 

X;IAX;, > (a — Bp) e T. 


Dowód tego lemmatu podany został przez Tarskiego 
i referowany na ćwiczeniach seminaryjnych w r. 1934; nie bę- 
dziemy reprodukowali tu tego dowodu, który otrzymuje się przez 
indukcję wzgl. rzędu funkcji zdaniowej a. 

5.2. Wprowadzimy obecnie dwa skróty następujące (p,k,l=1,2,...): 

521. Xg C Xp" ( Xg) [Xr e Xi > X; e X7]; 

Dr a A TOX. 

Funkcja zdaniowa X" CX?) wyraża myśl, że zbiór p + 1-go 
typu, oznaczony symbolem X%*', pozostaje w stosunku inkluzji 


niewłaściwej do zbioru p + l-go typu, oznaczonego symbolem 
X"; funkcja zdaniowa X% C Yer! wyraża myśl, że między 


wspomnianymi zbiorami zachodzi stosunek inkluzji właściwej. 
Warto może zaznaczyć, że użycie w definicji 5.22 takiego samego 
znaku »C«, jakiego używamy na oznaczenie relacji inkluzji, nie 
powinno prowadzić do nieporozumień, gdyż używać będziemy in- 
nych znaków dla oznaczania zbiorów (a mianowicie znaków 
M, N, P, A, B, ..., a innych na oznaczenie zmiennych systemu 
logiki. Tak np. »M C N< jest wyrażeniem, stwierdzającym, że 
między zbiorami M i N zachodzi stosunek inkluzji (niewłaściwej), 
»X1CXż« zaś jest nazwą wyrażenia 


NON X, CX X X XI NIIX' NCCX) X' NCX) X". 
5.3. Następny skrót określimy wzorem 
5.31. P (X2; X, X) (XZE Et e XPP (Xe) (X3 e X > 
<> X; IA X?) V (Xx) [X e Xp (X IX? V X7 IdX',)))), 


przy czym n = max (1, m) + 1. 

Łatwo dostrzec, że funkcja zdaniowa, stojąca po prawej stro- 
nie definicji 5.31 orzeka, że zbiór, oznaczony symbolem X%** jest 
parą: uporządkowaną przedmiotów, oznaczonych symbolami X7, 
X. (Parę uporządkowaną [uy u] przedmiotów m, u, określamy 
jak zwykle wzorem [z us] = (tla), (mena por. Wiener [1] 
Kuratowski [1], str. 171). 

5.4. Przystąpimy obecnie do wprowadzenia skrótów dla kilku 
dalszych funkcji zdaniowych. 

541. R(ZĄ) = (X) (XE e ypt: > 

— (EX) (EX I) P(X; X, Xi); 

542. ZU Xi, X) * (BXGYLP (XI, Xi, XF) & X e Xr] 

5.43. D(X; Xt!) A(X Kee et > BI NZ KE YD DJ; 

544. (XEN; XPM) Rbk XPM (BX) Z (X; Khan XD]; 

5.45, IL) (XP) (Kha) (Xira) (|Z (X4; X, Xin) & 

SAX, XR, Karo) V AXE; XR, XR) ZXR; U XG) b> 
> X: TAX). 

Funkcja zdaniowa R(X?™) wyraża myśl, że zbiór oznaczony 
symbolem Xz" zawiera jako elementy wyłącznie pary uporządko- 
wane, tj. jest relacją dwójkową. Funkcja zdaniowa Z (X%t*; X7, X7,) 
wyraża myśl, że para uporządkowana przedmiotów, oznaczonych 
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odpowiednio symbolami X?, X jest elementem zbioru oznaczo- 
nego symbolem Xz"; w szczególności więc jeśli zbiór ten jest 
relacją dwójkową R, to funkcja zdaniowa Z(X%”; X7, X2) wy- 
raża myśl, że relacja R zachodzi między przedmiotami, oznaczo- 
nymi odpowiednio przez symbole X7, X. Funkcja zdaniowa 
D(X}; XP) wzgl. A(X}; X?) wyraża — w przypadku, gdy 
zbiór oznaczony symbolem X4** jest relacją dwójkową R — myśl, 
że zbiór, oznaczony symbolem X7*' jest dziedziną R wzgl. prze- 
ciwdziedziną R. Przy tym samym założeniu wyraża funkcja zda- 
niowa J (X%**) myśl, że relacja R jest jednojednoznaczna. 

5.5. Z kolei określimy funkcję zdaniową, wyrażającą induk- 
tywność zbioru (por. Russell i Whitehead [1], *120.01 i 02). 


5.51. O(XŻ; X X1) 2 (X! [XL pe XXe XV XL IAL]; 
5.52. 8 (X) = (XS {( bus) (XY (Abe Xb) > KP e XG) & 

& (Kir) (X) (X) [O (X; a; Xi Xi) & Kia € Xi =Ę 

— Kin X] > Xie Xi}. 


Funkcja zdaniowa O(X?; Xj, X.) orzeka, że zbiór oznaczony 
symbolem X? powstaje ze zbioru oznaczonego symbolem X; przez 
dodanie doń jedynego elementu, mianowicie elementu oznaczonego 
symbolem XL. Funkcja zdaniowa S(X;) stwierdza, że zbiór ozna- 
czony symbolem X; należy do każdej klasy, która zawiera zbiór 
pusty i jest domknięta ze względu na operację dodawania jednego 
elementu tj., że zbiór ten jest skończony (induktywny) w sensie 
Principia Mathematica. 

5.53. Podamy bez dowodów kilka lemmatów, dotyczących tych 
dwu funkcyj zdaniowych: 


5.531. Lemmat: [(X}) X} e X;] > S(X3) eT; 
5.082. Lemmat: OQ (X; X, XL) 6 8( X;) > S(X;) e T'; 
5.533. Lemmat: a) (EX?) S(X}) eT; b) (XZ) S( Xi) & X;, eX eT; 
5.584. Lemmat: (EX?) 8(Xż) > [(X3) (X1 s X?) > S(X7)]eT; 
5.535. Lemmat: (XD[ Xie XiX; eX; V Xle XRV -V XieX;,)]6 
&8(X1)&...&8(X1)—8(X1)e T dlap=1,2,...; 
5.536. Lemmat: SXIA XXX Xine] 
& (Xip) (Xita) (Xi) [Xia e X; 6 S (Xita) & 
&&S(X;: Ó.) & Orr} Xi, Xs) > Za e Xk] — Xie Xi} eT. 
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Treść intuicyjna tych lemmatów nie budzi żadnych wątpliwo- 
ści; lemmat 5.536 podaje pewien warunek konieczny i dostateczny 
induktywności zbioru. 

5.6. Podamy wreszcie ostatnią grupę skrótów dla funkcyj 
zdaniowych, które grać będą w dalszym ciągu ważną rolę: 


561. G(X;)?-J(X;) 8 R(X!) SERIEN?) & 
& D(X,; Xt) & a (Xh; X]; 
DORA; X), Xn)“ ” G (Xt) & Z (X; et 
B. (Ki Zu Vz 
Kr) BI Kirn Xi) Xie Ko X; X) 
przy założeniu, że X;-+ X i X:= XP); 


AE OE ZERA eal!) qala Sa ae sya 
5.64. FX: X?) 7 (X)[ Xl eX > N, (Xi; Xi]; 
5.65. QX AAA X X; e XN eX]. 


Treść tych funkcyj zdaniowych jest nader prosta: funkcja 
G(X;) orzeka, że przedmiot oznaczony symbolem X; jest funkcją, 
przekształcającą wzajemnie jednoznacznie klasę wszystkich indy- 
widuów w siebie. Każda taka funkcja f przekształca dowolne in- 
dywiduum u w »f-obraz ue oznaczany symbolem f(u), zbiór 
u=iu,u',...) — w »f-obraz me {f(u'), f(u'),...} í ogólnie każdy 
zbiór utypu ç przekształcony zostaje w »f-obraz u«, który jest też 
zbiorem typu 4 i który zawiera jako elementy wszystkie f-obrazy 
elementów u. Por. Tarski [6], str. 431 oraz Carnap i Bach- 
mann [1], $2. 

Funkcja zdaniowa B,(X4; X, Xh) orzeka, że zbiór oznaczony 
symbolem X; jest funkcją f, przekształcającą jednojednoznacznie 
zbiór wszystkich indywiduów w siebie i że przy tym f-obrazem 
zbioru, oznaczonego symbolem X;, jest zbiór, oznaczony symbo- 
lem Xh; funkcja zdaniowa N,(X4; X‘) orzeka, że zbiór oznaczony 
symbolem X; jest funkcją jednojednoznaczną f, przekształcającą 
zbiór wszystkich indywiduów w siebie i że przy tym f-obraz zbioru 
oznaczonego symbolem X; jest z nim samym identyczny. Sens 
funkcyj N*(X}: X?) i O(XiH, Xit) nie powinien budzić żadnych 
wątpliwości. 

5.66. Podamy bez dowodu kilka prostych tez, dotyczących 
tych funkcyj: 
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5.661. Lem mat: jeśli a jest funkcją zdaniowa i przy tym 
Xq,..., X: są to wszystkie zmienne wolne tej funkcji, jesli da- 
lej zamienne Xri,.., X: spełniają warunki: zmienna X% wsta- 
wiona zamiast Xi do wyrażenia a na tych miejscach, w których 
Xi jest w a wolne nie staje się na żadnym z tych miejsce zmienną 
związaną (i=1, 2,...n), jeśli wreszcie Xj=F Mg, Xh e, ym, Xin, to 


B, (Xj; XG, X) & B, (X; X, XM) 86... & B, (Xj; Kon, Xn) 


[at Ibni nin r, (a)]e T. 


NOCACH 


Lemmat ten udowodniony został przez Tarskiego i Lin- 
denbauma i podany w ich pracy [1] (tw. 1). Dowód nie trudno 
zrekonstruować, postępując przez indukcję względem rzędu funkcji 
zdaniowej a. 


5.662. Lemmat: (X) & N*( X}; X) & X, C X;— N*( X:; X? )eT. 

Lemmat ten stwierdza, że z aksjomatów wyprowadzić się daje 
zdanie, o następującym sensie intuicyjnym: jeśli funkcja f prze- 
kształca każdy element zbioru M w siebie i N jest podzbiorem 
M, to f przekształca każdy element N w siebie. 


5.663. Lem mat: UX (XIX) eX?) > N, (X; X) eT. 
5.664. Lem mat: AXi SAX X; X; SR] — N,( Xy; X;)eT. 
Lemmaty te stwierdzają wyprowadzalność z aksjomatów lo- 
giki zdań o następującym sensie: zbiór, zawierający wszystkie in- 
dywidua i zbiór, zawierający wszystkie zbiory induktywne są 
przekształcone w siebie przez każdą funkcję jednojednoznaczną, 
która zbiór wszystkich indywiduów przekształca w siebie. 
5.665. Lem mat: jeśli Xh + Xj, to 
a) (X) AEX ,)B,( X: Xi, Mim) e T; 
b) @(X;)— (E Xim) B(X h Xien Ku) ET. 


5.666. Lem mat: jesli X, = X, Xr Xn to 
b) B( Xa; Xr Xi) & B,(X;; Xi, Xi) > X, Id X; e T. 
Cztery te lemmaty, które dowodzi się przez indukcję wzglę- 


dem ż stwierdzają łącznie wyprowadzalność z aksjomatów logiki 
zdania następującego: dla każdej funkcji f, przekształcającej 
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jednojednoznacznie zbiór wszystkich indywiduów w siebie i dla 
każdego zbioru u (dowolnego typu) jest jednoznacznie wyznaczony 
f-obraz i f-przeciwobraz u, który przy tym zawsze istnieje. 


5.667. Lem mat: 0(Xż; X?) 6 (HX?) [(C(X2.; XI 6 8(X3,)] > 
== S (xo) em 


Słuszność tego lemmatu wynika z lemmatu 5.12 i uwagi, że 
jednoznaczność operacji uzupełniania uzasadnić się daje na terenie 
systemu logiki. 


5.668. Lemmat: C(X5; X?)<> O (X?; X} eT. 


Lemmat ten orzeka, że zdanie: uzupełnienie uzupełnienia dowol- 
nego zbioru jest identyczne z tym zbiorem — jest wyprowadzalne 
z aksjomatów logiki. 

6. W poprzednich numerach podaliśmy zwięzły opis języka, 
który stanowić będzie przedmiot rozważań dalszego ciągu tej 
pracy. Nie mogliśmy tu oczywiście podać wszystkich twierdzeń 
i definicyj, jakie zostały dla badań nad tym językiem wprowa- 
dzone, czytelnik znaleźć je może w pracach Tarskiego [2] 
i [8]. Wspomnimy tu tylko o jednej definicji: 

6.1. item podwyższeniem typu funkcji zdaniowej 
a nazywamy funkcję zdaniową, która powstaje z wyrażenia a 
przez zastąpienie w nim każdej zmiennej X% eVr(a) zmienną Xpt 
(i, m,m=1,2...) (por. Gödel [1], Def. 33, str. 184). i-te podwyż- 
szenie typu funkcji zdaniowej a oznaczać będziemy przez a’, 

Jak wykazał Tarski zachodzi twierdzenie następujące: 


6.2. Lemmat: jeśli aeT i i jest liczbą naturalną, to a'eT. 


Dowód uzyskuje się przez indukcję względem rzędu kon- 
sekwencji zbioru L. 

Korzystając z pojęcia podniesienia typu wysłowić możemy 
następujący lemmat: 


Lemmat ten orzeka, że pierwsze podniesienie typu pewnika 
nieskończoności jest konsekwencją tego pewnika, inaczej mówiąc, 
że z pewnika nieskończoności wynika istnienie nieskończenie wielu 
zbiorów pierwszego typu. Byłoby zbędne podawać tutaj sforma- 
lizowany dowód tej tezy; zob. Russell i White head [1], * 125.24. 
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§. 2. Metoda relatywizaeji kwantyfikatorów 

Celem twierdzeń, podanych w niniejszym paragrafie, jest na- 
szkicowanie metody, którą zastosujemy w $ 8 dla zbadania sto- 
sunków wynikania między pewnymi definicjami skończoności. 
Metoda ta — nazywamy ją w dalszym ciągu metodą relaty- 
wizacji kwantyfikatorów — znana jest zresztą oddawna; 
przez jej zastosowanie uzyskane były wyniki, wspomniane w pracy 
Tarski [6] ods. 20) oraz w pracy Lindenbaum-Tarski [1], 
str. 22; również Herbrand (|l], rozdz. 3, $ 3) stosował tę samą 
metodę do pewnych badań, dotyczących t. zw. problemu rozstrzy- 
galności. Wszystkie te prace traktują relatywizację kwantyfika- 
torów bądź bardzo pobieżnie, bądź też zaznaczają tylko wyniki, 
które dają się uzyskać przez jej zastosowanie; ponieważ zarówno 
dla naszych dalszych rozważań, jak i dla szeregu innych badań 
z dziedziny metamatematyki, operowanie szeroko rozbudowanym 
aparatem tej metody jest niezbędne, podamy poniżej opis metody 
relatywizacji kwantyfikatorów w sposób dość wyczerpujący. 

1. Musimy na początek wprowadzić szereg pomocniczych ope- 
racji nad wyrażeniami, które są niezbędne do precyzyjnego opisu 
wspomnianej metody. 

1.1 Niech n oznacza dowolną liczbę naturalną; wprowadzimy 
funkcję p,, która każdej funkcji zdaniowej a przyporządkowuje 
nową funkcję p,(a): p, (a) powstaje mianowicie z a przez zastą- 
pienie każdej zmiennej X/eVr(a) zmienną X$,, (k, I=1,2,...). 

Funkcja p,, z której dokładniejszego opisu możemy tu zre- 
zygnować, posiada własności następujące: 


1.2. Lemmat: jeśli n jest liczbą naturalną, N — skończo- 
nym zbiorem zmiennych, a,BeS, to a) dla dostatecznie wielkich 
n Vr(p.(a)) N —0; b) p,(a—8) = p, (a)—> p, (8) š pala) = Pula); 
e) p.((£!)a)=(X4,)pzl(a); d) jeśli a jest podstawieniem B, to p,(a) jest 
podstawieniem p.(B); e) XieVr(a) wtedy i tylko wtedy, gdy 
Xin € Vr(pala)). 

Dowód tego lemmatu uzyskujemy drogą łatwych rozumowań 
indukcyjnych, które możemy tu pominąć. 

2. Dogodnie nam będzie operować definicją następującą: 

2.1. a) t jest to klasa ciągów 0—[6,0,,..., 6, ...], których n-ty wyraz 
jest dla n=1,2,... funkcją zdaniową o jednej zmiennej wolnej X7. 

b) 0(X:) 7 .8b/,(0,) dla p,n =1,2... i 8—=[6,,05:,...,0,, ...Jet. 
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Ciągi klasy t oznaczać będziemy z reguły symbolem 0 ewen- 
tualnie z różnymi wskaźnikami; w myśl przyjętego sposobu zna- 
kowania 0, oznaczać będzie n-ty wyraz ciągu 0, W związku z de- 
finicją b) zauważymy, że wprowadzony w niej symbol »6(X")« od- 
biega znowuż od przyjętego w matematyce sposobu znakowania: 
8(X;) jest w gruncie rzeczy funkcją dwu zmiennych naturalnych 
n,p i zmiennej, przebiegającej klasę t, powinniśmy więc właściwie 
używać symbolu postaci ©,,„(6) (por. tu 8 1, 2.3). Definicji b) 
używać będziemy praktycznie tylko w tych przypadkach, w któ- 
rych X5eVr(0,) lub p=l; w pierwszym przypadku operacja pod- 
stawiania Sb;j,(0,) sprowadza się do wstawienia zmiennej X; za- 
miast X! na te miejsca w 0,, w których Xf jest zmienną wolną 
w 6, w drugim zaś mamy po prostu 0(Xr)=0,. 

2.2. Niech 0 oznacza ciąg klasy t. Przyjmijmy oż(a)* a dla 
każdej funkcji zdaniowej a rzędu 1. Załóżmy, że przy pewnym k>1 
określiliśmy juz znaczenie symbolu oż(a) dla wszystkich funkcyj 
zdaniowych a rzędu <k i niech a będzie funkcją zdaniową rzędu 
k+1; zgodnie z definicją $ 1, 3 zachodzi jedna z równości 


d) a=f>y, (2) a=ß, (8) a=(X,,)8, 
przy czym f,y są to pewne funkcje zdaniowe rzędu <k, zaś 
l,m — pewne liczby naturalne. W przypadku (1) przyjmiemy 
oż (a)**oż(B)>oż(y), w przypadku (2) oż(a)-*oż(B), w przy- 
padku zaś (3) przyjmiemy 

oğ (a) = (XXa) o (B)] jeśli XeVr (0(Xi)); 

oż (a) "a jeśli XeVr(0(X1)). 

W ten sposób każdej funkcji zdaniowej a przyporządkowane 
jest wyrażenie oż(a). 

2.3. Niech ae i przy tym niech X/,..., Xfm oznaczają wszy- 
stkie zmienne wolne funkcji a; załóżmy nadto, że k< k<... < bn 
i że dla k;=k,, zachodzi <l}: (4=1,2,..., m—1). Jeśli dla jed- 
nego choć i (i=1,2,...m) X%eVr(0(X1⁄)), to przyjmiemy o, (a) a, 
w przeciwnym zaś razie 

og (a) 0 X#) 6... &0 (Xin) > oF (a). 

O funkcji o(a) mówimy, że powstała ona z a przez zrela- 
tywizowanie kwantyfikatorów do ciągu 6. 

2.4. Dla objaśnienia tej operacji załóżmy, że a jest zdaniem, 
tj. Fr(a)=0. Funkcja p,(a) jest wówczas też zdaniem i przy tym 
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wyraża ono te samą myśl, co zdanie a: różnica między tymi zda- 
niami polega tylko na użyciu odmiennych zmiennych. Struktura 
natomiast zdania 0(p,(a)) jest inna: jeśli obierzemy m dostatecznie 
duże, to wszędzie gdzie w zdaniu p,(a) występowało wyrażenie 
(X7)B — tam w zdaniu o,(p,(a)) występuje wyrażenie postaci 
(XH[0(X7)->oż(8)]; moglibyśmy więc powiedzieć, że wszystko to, 
co w zdaniu 9,(a) (a więc i w a) wypowiedziane jest o każdym 
indywiduum typu k (k=1,2,...) — jest w zdaniu o¢(p,(a)) wy- 
powiedziane o każdym indywiduum k-tego typu, spełniającym 
warunek 0(X3). Zdanie 0g(p,(a)) wyraża więc te samą myśl co a, 
ale w stosunku do innego »świata« —takiego mianowicie, w którym 
pojęcie »zbiór (wzgl. indywiduum) k-tego typu« zastąpione zostało 
węższem na ogół pojęciem »indywiduum k-tego typu, spełniające 
warunek 0(X7)«. Widać stąd wyraźnie, że zachodzi związek między 
metodą relatywizacji kwantyfikatorów, a t. zw. dowodami przez 
interpretację, które stosuje się na każdym kroku w badaniach 
układów aksjomatów (por. Fraenkel [2], str. 340—343). O ile 
jednak przy dowodach przez interpretację ograniczać się mu- 
simy do badania układów aksjomatów, opierających się na 
jakimś systemie logiki, który przy interpretowaniu nie ulega 
zupełnie zmianie, to metodę relatywizacji kwantyfikatorów stoso- 
wać też możemy do samego systemu logiki. Dzięki temu metoda 
relatywizacji kwantyfikatorów stosowana być może np. do zagad- 
nień wzajemnej niezależności stałych logicznych, lub reguł wnio- 
skowania, lub wreszcie aksjomatów lohicznych, do których to za- 
gadnień zwykła metoda interpretacji nie daje się zastosować. 

2.5. Dla ułatwienia sobie dalszej pracy przyjmiemy jeszcze 
jedną definicję pomocniczą: 


2.51. aeS, jeśli aeS,0et i przy tym Vr(a)- >) Vr(0(X;))=0, 
ie} 


gdzie q oznacza największą liczbę taką, że co najmniej jedna ze 
zmiennych typu q należy do V7 (a). 
Udowodnimy następnie szereg lemmatów. 
2.52. Lemmat: jeśli Oet.aeS, to dla dostatecznie wielkich m 
Pn (0) € So. A 
Dla dowodu powołujemy się na lemmat 1.2 a) i definicję 2.51. 
2.58. Lem mat: jeśli Bet, aeŚ, to Fr(og(a))=Fr(og (a))=Fr(a). 


Dowód otrzymujemy przez łatwą indukcję z definicji 2.2 i 2.8. 
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2.54. Lemmat: jeśli det, a,feS, i B=8Sbn, tm, (a), to 
05 (B) Sum fm, (OF (a)) + o,(8)eFl(1o,(a))). 


Naszkicujemy tu tylko pobieżnie myśl przewodnią dowodu. 
Jeśli a jest funkcją rzędu 1, to a= Xt X$" przy pewnych k,l, m, 
przy czym wobec ae8, X}, XE eVr(9(X#)) +-Vr(0(X$*!)). W myśl 
więc 2.2 i 2.3 


(1) ogla)=KXieXn", ogla) =0(X;) w0 (Xk) > Xte XH". 


Z założenia, że 8 jest podstawieniem a wynika, że przy 
pewnych p,q B= X#sX5H, przy czym z Bes, wynika, że 
Xp, Xę''eVr(6(X*))+Vr(6(X$+')). Zachodzi więc w myśl 2.2 i 2.3 


oż(BP)=XisX;", 048) =0(Xs) &O( Xt") > Khe Xi, 


skąd wobec (1) wynika odrazu słuszność lemmatu dla funkcji 
rzędu 1. 

Załóżmy, że k>l i że wykazaliśmy słuszność lemmatu dla 
funkcyj a rzędu <k. Niech aeS, będzie funkcją rzędu k+-1 
i Bes, niech będzie podstawieniem a. W myśl definicji 8 1, 3 
mamy 


(2) a=, lub (3) a=y—6, lub (4) a=(25)y, 


gdzie y,ó są to funkcje rzędu <k, które należą oczywiście do 
So, zaś p,q są to pewne liczby naturalne. Podstawienie, które a 
przeprowadza w ñ przeprowadza y w y', ó w ô! przy czym każda 
zmienna, występująca w y!, jak również każda zmienna, wyste- 
pująca w ó! występuje w a lub w 6; wynika stąd, że y!, d'eS,. 
Funkcje y!,ö! są więc podstawieniami funkcyj y,ó rzędu <k, 
należących do S, i same należą do Še co na mocy założenia in- 
dukcyjnego dowodzi, że podstawienie, które a przeprowadza w 8 
przeprowadza of (y) w og (yt) i oż(6) w o2(ó!). Musimy teraz roz- 
patrzyć po kolei przypadki (2), (3), (4) Jeśli zachodzi przypadek 
(2), to B=yi i 


06 (a)=05 (y), 05 (B)=05 (y"), 


skąd od razu wnioskujemy, że podstawienie, które a przeprowadza 
w 8 przeprowadza też oğ (a) w 05 (8). Oznaczając przez Xh,..., Kr 
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zamienne wolne funkcji a (przy czym k,<ko,< o Shn 1 < laa 
jeśli k,=k,, dla i=1,2,...,.m—1) mamy wobec założenia aeSy 
1 2.3: 

09 (a) =6(X5)6 ... &0 (Xin) oë (a). 


Podstawienie, które a przeprowadza w ñ przeprowadza więc 
o (a) w wyrażenie postaci 
0(2X5) & ... &O( Kim) — 05 (B), 
które zatem należy do Fl({og(a)}). Zmienne X#,..., Xin są to 


Ay 


przy tym wszystkie zmienne wolne funkcji 6, w myśl więc 2.3 
i założenia BeS, zachodzi 


09(B)<>{0( Xm) & ... &O( Xin) > 06 (Byle T, 


skąd wnosimy, ze 0,(8)eFl((og(a))). 

Rozumowania w przypadkach (3) i (4) są zupełnie analogiczne 
do tych, jakie przeprowadziliśmy dla przypadku (2) i dlatego nie 
będziemy ich tu przytaczali. 

2.55. Lemmat: jeśli Get, a, BeS,, to 
09(B) FU ({0g(a—> B), O9(a), (EX), (EXT. (HXF)O XI), ...}). 


Dowód. Oznaczmy 


(1) Fr(B) "Mm; + Kom, 
(2) Fr(B)- Fr(a)=(Xh, ..., Xi), 
(3) Fr(a) — Fr(B)=LX3, ..., XS): 
Mamy wówczas 

(4) (Xii eeey Xin) CLG, «nny gn) 
oraz 

(5) Kr Ar, DER Ashe 


Z, założenia ER wnosimy wobec 2.2, 2.8 i wzoru Fr(a—> 8)= 


= Fr(a) + Fr(p), że 
(6) ogla) <>[0( Xk) 6... &0(X1,) &0(X5) & ... 0X) — oF (a)]e T, 
(O) o(0)<>[0(X7)&...&0( X) — 05 (B)leT, 


) 
og (a—>B) <> {0 (XP) & ...&0(X2) &0(X5) 80... SO Xin) COX) & 


(8) & ... &O( XH) > [of (a) > of (B)]}e T. 
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Z, (8) i (4) otrzymujemy 

ogla —> B) — 0(X7)& ... GO XG") & 0(X3) ES... GO XG) & og (a) + 
— 04 (B)jeT, 

skąd wobec (6) i (4) wynika łatwo 

0g (a) & 0o (a—> f) — [6(X5) 6... $50(X7m) SAL) 66... SI) > 


— 05(B)]eT. 
Wzór ten daje 


(9) 0(.X5;)85...856(X77:) EX)... X) >05 (B) Floola), o, (a > B)}). 
Zmienne X;,.., Xu nie są na mocy (3) i lemmatu 2.53 wolne 
w o (0); z (9) nika tedy 
[(X3)0(X2)] & ... &[(BXO(X)] & O( XM) 85... &0(X22) > 
— 06 (B)e FU({09 (a), 09(a—> B)}), 
skad juz od razu wynika lemmat 2.55. 


2.56. Lemmat: jeśli det, a—>(X%)BeS,, XreFr(a), to 
og(a-> (X27) 6) e FU {oo(a—> B)}). 


Dowód. Z a—(X5)Be8S, wynika oczywiście a—> Be So; jeśli więc 


(1) Fr(a— B) (X, X, ony qm), 
to 
os(a—> B) <> (0(X2) Br... &0(X22) —> [o (a) of (0)]) e T, 
t. zn. 
2) Ha B) <> [0(X7)) 8... & A XGm) & oğ (a) > 06 (8)1 e T. 


Rozróżnić teraz musimy dwa przypadki 


Im 


(3) Xg eFr(p), (4) XgeFr(p). 
Jeśli zachodzi przypadek (3), to — jak widać z (1) - 
(4) Fry ( a— (X3) =. Kom XD 


jeśli więc X#,..., Xj" oznaczają wikia te spośród zmiennych 

X;,...; Xm, które są różne od X5, to — jak widać z 2.21 2.3 — 

6) og (a— (X3) B) — (0 (XË) & ... &O( Xin) — 
AAO) EM e T. 
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Wzór (2) daje 

6(X5) $...850 ( XG") & 03 (a) — 05 (B) e FU({09(a > B))), 
skąd wynika 
(6) 6(X5) 6... SA) 6605 (a)—>[6(X5)->o5(8)] eFl(iog(a—>8))). 
Zmienna X% — jako różna od X$,..,Xjr — nie jest wolna 
w wyrażeniu 0(X;) & ...&6(Xix); na mocy założeń i lemmatu 


2.53 X54eFr(og(a)) tak, że do tezy (6) zastosować możemy regułę 
dołączania kwantyfikatora, otrzymując 


0( X) & ... & O( Xin) & oj (a) > (XG) [0 (X3) +06 (B)] e FU({og(a — B)}), 
albo w równoważnej postaci 

HK) 6... &0( Xin) — (06 (a)—> (X7)[0(X;) >05(8)])e FL(i0(a—>B8))). 
W myśl (5) wnosimy stąd, że — w rozważanym obecnie przy- 
padku — lemmat 2.56 jest słuszny. 

Załóżmy z kolei, że zachodzi przypadek (4); w tym wypadku 
mamy oczywiście Fr(a—>(X5)8) =Fr(a->8)=(X5, ..., Xym i w myśl 
2.2 i 2.3 zachodzi 
o (a — (X4) b) > (6(X4) 8... &0(X72) > {05 (a) > 

> KORK) — 05 (B)]}) e T. 
Z wzoru (2) wynika 


0(X%) & ... 656(Xqm) 8505 (a) —>0g (B) e FL(109(a—> B)}) 


(7) 


i tym bardziej 
X) & ... E O( Xau) & oj (a) > [0 (X7) — 05 (8)] e FE ({0g(a— B)}). 


Zmienna X}, jako różna od wszystkich zmiennych X%,..., X;m 


In 


nie jest, na mocy założeń i lemmatu 2.53 wolna w poprzedniku 
powyższej implikacji; otrzymujemy więc, dołączając kwantyfikator 
6(X5) &... 84 (X3) & 05 (a) > (X4) LO (X3) > 05 (B)] eFU({og(a>B)}), 
albo 

X)... &O( Xi) {05 (a) > (-X5)[6 (Xf) >05 (B) Ti e FU (t05 (a B)}), 


co na mocy (7) dowodzi lemmatu i dla przypadku (4). 
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2.57. Lemmat: jeśli Het, a— (XP) Be S,, to 
Og (a— p) e FI(i0g(a—> (KH) b), (BXt)0 (Xt). 
Dowód: Niech 
Fr (a —> (X7)8)=(X5,, ..., Komy; 
zgodnie z założeniem i definicjami 2.2 i 2. 
Og (a — (X3)b) > (0( X7) & ... & 0 (Xg) — {07 (a) > 
KK) — 05 (8)])e T, 
skąd łatwo wynika 
(1) (X51) 8... &6O( Ahm) 656 (X5)—>[06 (a)—>05 (B) ] FU {o9(a->(X4)8)}). 
Rozróżnimy dwa przypadki: 
(2) X; eFr(a—> B), (3) XzeFr(a— B). 
W przypadku (2) X}, X ,..., X" są to wszystkie zmienne wolne 
funkcji a—> f; ponieważ nadto a—>f eso, zatem 
ogla —> p) <> OL) 6... &0 (X77) & 0 (X7) > [05 (a) > of (8)] e T, 
co wobec (1) dowodzi, że — dla tego przypadku — lemmat 2.57 
jest słuszny. Jeśli zaś zachodzi przypadek (3), to Fr(a—8)= 
=(Xh, voy X) i 
(4) ag(a—> 8) {0(X7:) 6... &0( X) — [05 (a) > 07 (8)]) eT. 
Z (3) i lemmatu 2.53 wynika, że X;7eFr(og(a) >05(8)); wzór (1) 


daje tedy 
X) 8... & O( Xm) ELBA) — 
—>[06 (a) > 06 (B) Je FU ({0g(a—> (X7)8))), 
albo — wobec (4) — 
[(EX7)6(X5)] — 09 (a > B)eFl((o (a — (Xç) b)i), 
skąd wynika lemmat 2.57 i dla przypadku (3). 
3. Sposób, w jaki metodę relatywizacji kwantyfikatorów za- 
stosujemy do dowodów niezależności, opisuje lemmat następujący: 
3.1. Lemmat: jeśli óeS, M jest zbiorem niespreecenym zdań 
Het + jeśli przy tym spełnione są warunki 
(1) dia każdego aeFl(M) istnieje m takie, ze dla nzm 
o(p.la)) FIM), £ 
(2) istnieje m takie, że dla n>m o,(p,(ó)) FUM), 
to óeFI( M). 
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Dowód. Gdyby óeFI(M), to zgodnie z (1) zachodziłby wzór 
os(p.(0)) FUM) 


dla dostatecznie wielkich n. Z (2) możemy więc wywnioskować, 
że dla pewnego n zachodzą jednocześnie wzory o,(p,(ó)) eF1( M) 
i 0g(P„(0))eFI(M), co przeczy założeniu niesprzeczności zbioru M. 

W przypadkach, które rozważymy w $ 3 sprawdzenie, że za- 
chodzi wzór (2) z powyższego lemmatu nie będzie nastręczało 
trudności; bezpośrednie natomiast sprawdzenie wzoru (1) nie jest 
możliwe i dlatego podamy tu szereg warunków, przy których 


spełnieniu zachodzenie wzoru (1) jest zapewnione. 


3.2. Lem mat: jeśli M C S, bet, (EX7)0(X1)eFl( M) dla p=1,2,... 
4 jeśli spełniony jest warunek 


dla ae M +L istnieje m takie, że dla n>m 09(p,(a)) eFl( M), 


to dla każdego BeFl(M) istnieje m takie, że dla n>m 
o(p,(8))eF1( M). 


Dowód. Jeśli ñ jest konsekwencją rzędu 1 zbioru M, to 
twierdzenie jest spełnione na mocy założenia lemmatu i definicji 
8 1, 46. 

Robimy następnie założenie indukcyjne, w którym k oznacza 
dowolną liczbę >1: 


(1) jeśli B jest konsekwencją rzędu Sk zbioru M, to istnieje 
m takie, że dla n>m 06(p,(B)) eFl(M). 


Niech 8 będzie konsekwencją rzędu k--1 zbioru M. Zgodnie 
z definicją rzędu zajść musi jeden z przypadków następujących: 


(2) istnieje konsekwencja a rzędu <k zbioru M taka, że B 
jest podstawieniem a; 

(3) istnieją konsekwencje y,d rzędu <k zbioru M takie, że 
ô=y—> f; 

(4) istnieją funkcje zdaniowe y,0 i zmienna XzeFr(y) takie 
że y—0 jest konsekwencją rzędu <k zbioru M 
i B=y—(23)0; 

(5) istnieją funkcje zdamiowe y, i zmienna X? takie, że 
y—>(X2)6 jest konsekwencją rzędu <k zbioru Mi B=yv—>0. 
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Załóżmy, że zachodzi przypadek (2) i niech m oznacza liczbę 


tak wielką, by dla n >m p„(a), p„(B)eS, i 09(Pp. (a)) e FILM); 
liczba taka istnieje na mocy (1) i lemmatu 2.52. W myśl lem- 
matów 2.54 i 1.2 d) dla n ż m 09(p,(B)) e Fl({09(pn(a))}), a więc 
tym bardziej 0,(p„(8)) Fl (M). 

Jeśli zachodzi przypadek (3), to oznaczmy przez m liczbę tak 


wielką, że dla n>m Daly), Pal), p,(0)eS, i oo(p,(y)) 
oo (p, (6)) e FLI( M); liczba taka istnieje na mocy (1) i lemmatu 2.52. 
W myśl lemmatu 1.2 b) mamy dla n >m p,„(6)=7,(7) — pn, (8); 
stosując więc lemmat 2,55 wnosimy, że 


0a (Du(B)) EFU({O9(Dn (6)), oo (p, (y)), (EX3) 0 (Xi), ..., (EX7)0(X1), ...)). 
Wobec założeń twierdzenia wyprowadzamy stąd natychmiast 
09(P.(B))EFI(M) dla m > m. 


Jeśli zachodzi przypadek (4), to oznaczamy przez m liczbą taką, 
by z n>m wynikało 


P(y > (X5)ó) eS, i o,(p,(y—ó)) eFl(M). 


Istnienie takiej liczby wynika znów z (1) i lemmatu 2.02, Stosu- 
jąc lemmat 2.56 wyprowadzamy z łatwością, że 


09 (p,(y—(X1)5)) eFt(ios(p.(Y—> 8)))), 
skąd wynika 04(p.(y-—>(X3)6)) eFl(M), albo og(p,(B)) eFl(M). 


Jeśli wreszcie zachodzi przypadek (5), to oznaczamy znowu 
przez m liczbę tak dużą, by dla n>m spełnione były warunki 
Duly > (X;)ó)e So i 0g(p.ly > (X5)6))eFU( M). 

Istnienie tej liczby wynika z (1) i lemmatu 2.52. Na podstawie 
lemmatu 1.2 b), e) 
Daly > RN) = Pn (V) > (X2,)p, (ó), Palb) =P(y) > p, (ó). 


Stosując lemmat 2.57 wnosimy, że 


os (p, (y) > p. (ó)) e FU({00 (Daly) > (Xin) Pa (8)), (EX0 (X?)}), 
co daje natychmiast, wobec założeń twierdzenia 05(p,(y—>0))eFl(M), 
tj. 0(p„(B)) e FILM). 

Z powyższej dyskusji wnosimy, że z słuszności wzoru (1) dla 
liczby k>1 wynika jego słuszność dla liczby k-+1, stosując ro- 
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zumowanie indukcyjne wyprowadzamy stąd słuszność wzoru (1) 
dla dowolnej liczby k>1. Ponieważ zaś dla każdej funkcji 
BeFl(M) istnieje k>1 takie, że 8 jest konsekwencją rzędu k 
zbioru M przeto z (1) wynika, że istotnie dla każdego Be Fl(M) 
istnieje m takie, że dla næm og(p(f)) FI(M), c. b. d. o. 

Zi lemmatu 3.2 wynika, że dla sprawdzenia wzoru (1)z lemmatu 3.1 
wystarcza (co prawda tylko w przypadku, gdy (EX?)0(X7)e Fl( M) 
dla p=1,2,..) ograniczyć się do udowodnienia odnośnej własności 
dla funkcyj zbioru M +L; o funkcjach zbioru M nie możemy 
przy tym nie powiedzieć dopóki M nie zostanie bliżej określone, 
można natomiast podać pewne warunki, które nałożone na ciąg 0 
zapewniają zachodzenie omawianej własności dla funkcyj zbioru L. 


3.3. Lemmat: jesli Oet % istnieją funkcje a,ß,yeS takie, 
że 6=(a>f)>[(B>y)>(a>y)], lub ó=(a— a) a lub 
ó=a—(a—>8), to istnieje liczba m taka, że dla n>m 0,(p.(ö))eT. 

Dowód. Rozważymy tylko przypadek 0=(a->8)>[(6>y)>(a>y) |, 
pozostałe bowiem rozpatrzyć się dają w sposób zupełnie analo- 
giczny. 

Z lemmatu 2.52 wnosimy, że dla dostatecznie wielkich n 
Pala), p, (8), Daly) e So. Oznaczając tedy przez XD, ..., Xok wszystkie 
zmienne wolne funkcji p,(6) mamy na mocy 2.2 i 2.8 

0(P.(5)) —(0(X7) & ... &0(X7) > Los (pu (a)) > 08 (p. (8))] — 

—[(05 (p.(B))> 08 (p, (y))) —(06 (p, (a)) =>" 0g (?.(y)))] p € BĘ 
skąd wnioskujemy odrazu, że 0,(p,(6)) e T. 

3.4. Lemmat: jeśli MCS, det i 0(X7")8Xje X?" (Xie FU M) 
dla p=1,2,3,.., to dla każdej funkcji zdaniowej 
(1) a=(X;)(X;s Xi <a Xie Xi) > XT XY 
istnieje liczba i taka, że dla j >% 06(p;(a))eFl( M). 

Dowód. Niech ç będzie liczbą tak wielką, by dla j > i p,(a)e Š, 
i niech j oznacza liczbę > i. Przyjmując dla krótkości q=1--j, 
r==m+j, s=n-+j otrzymujemy z (1), definicji 1.1 i def. 8 1, 2.39 

pi (a) = (XG) (Xy e X 4> X, s Xt) > 
le DE 6 Lat > ti u 


z uwagi, że p,(ajeS, otrzymujemy z tego wzoru na mocy 2.2 i 2.3 
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BLEI AKT AL EA LEE) 
> (KUN) > (Xi e KEP Sr e X;**)]))e T, 
albo po łatwej przeróbce 
oo (pia) AL) KOX) SKK) > (X; s Xe > 
+> X; e X:11)|— (XH) (0( Ait?) BA e XE Ke Ni e T. 


Oznaczmy dla skrótu 


(2) 


O) FO) & Khe XF oX) (n=1, 2,...), 
(4) pon, n= (XOXE) > (Xe Xt Xte Xt] (m, n=1, 2, ...). 
Mamy wówczas 
(5) A, &O( XE) & Xe eX AH KH RN EX eT (n=1,2,...), 
(6) Unna) & Xk Xk > Nie Xi eT (m,n =1, 2, ...), 
(Ü bn, SNK) & Xie Xit'—> Xie XT ET (m,n=1, 2, „.). 
Z (5) i (6) wynika 

A, & u, & O( XE) & Khe XI Nhe Xi eT, 
zaś z (5) i (7) wynika 

A; 8 u, QOX) & Xze Xtt1 > X; s XPH ET. 
Łącząc dwa te wzory, otrzymujemy 
(8) A,6GAŚGu, KEN REKEN) > (X; Xi > Xie XP") e T. 


Z (8) i z założeń lemmatu wynika, że A,,A,eFl(M), wzór (8) 
daje więc 


Lr, OXE) 660 (XE) > (Xhe Xir <> Xie XM') FU M), 
skąd po dołączeniu kwantyfikatora wynika 
Hr, IUA) KOX) > (Xi (Xe Xi <> Xie Xit) e PUM). 
W myśl 8 1, 4.13 wynika stąd, że 
KK) &0( XI) & u, — XF IAXĘ" e FUM), 
a więc tym bardziej (por. $ 1, 2.39) 
OC XE) OXE) 66 u, s —> (X712)(0(X7:2)& XF! e NEF 
— Xie X42) e FIM). 
Wobec (4) i (2) wzór ten daje odrazu o9(p, (a)) e FI( M), c. b. d. o. 
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4. Jak widać z dwu poprzednich lemmatów dla skompletowa- 
nia dyskusji funkcyj zdaniowych zbioru L rozpatrzeć jeszcze na- 
leży funkcje postaci § 1, 4.12, tj. t zw. pseudodefinieje. 
Jest to najtrudniejszy punkt całego dowodu i znane nam wa- 
runki, które nałożone na ciąg 0 zapewniają zachodzenie dla tych 
funkcyj zdaniowych warunku (1) z lemmatu 3.1 są nader spe- 
cjalnej natury. Zamiast podawać te warunki zdefiniujemy pewien 
specjalny ciąg 0, którym posługiwać się będziemy w następnym 
8 i wykażemy, że dla tego ciągu zachodzą żądane warunki; w 6.2 
zaznaczymy w jaki sposób można rozumowania te uogólnić tak, 
aby stosowały się one nie tylko do tego specjalnego ciągu 0, ale 
pewnej (bardzo zresztą wąskiej) klasy ciągów z t. 


41. Definicja. a) K(X! X2) 8(X2)&(X1 [G (Xia) & 
& N* (Xia; X) > N, (Xa; X;)] dla dowolnych naturalnych 4, j, m 
takich, by Xa+ Xj; 
Due eae) Kr er 
Baia (Xi) puna 8) & (BXNK(Xi; XD. 
c) o*(a) =f 90, (a), ola) * og (a) dla aes. 


Definicja 4.1 b) określa indukcyjnie ciąg 0„, który — jak spo- 
strzegamy od razu — należy do klasy t. Wykażemy, że ciąg ten 
posiada potrzebne nam własności i ustalimy w tym celu przede 
wszystkim kilka lemmatów pomocniczych: 


42. Lemmat: jeśli 0=0,, to (X1)0(X)) eT. 
Dowód. W myśl definicji $ 1, 5.64 
Xie X; 6 N*(X3; X3) > N. (X; Xi) eT, 
skąd wynika natychmiast 
Mie X: > (X:)[G@(X:) & N* (Xz; X?) > N, (XG; Xile T. 
Z tezy tej i z lemmatu $ 1, 5.533 b) wynika natychmiast 
(EX3) SX) SLG (Xz) SEN (X3; X3) > N. (Xz; X1)]|eT, 
tj. 0(X1) e T; z wzoru tego wyprowadzamy (X4)8(X3)eT, c. b. d. o. 
4.3. Lem mat: jeśli 6=0,, to (EX1i)0(X1) eT' dla i=1,2,.... 
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Dowód. Dla i=1 słuszność lemmatu wynika z 42. Przy- 
puśćmy, że 4=j--1, gdzie j>1 i przyjmijmy dla skrótu 


(1) a (XH) = (Xi) Wie X; 

mamy oczywiście 

(2) A) (XLX e Xi —0(Xi)]eT, 
oraz 


a( Xt) > (Xie Xi Xš e XM) eT, 
co jak łatwo spostrzec daje 
(3) a (Xt) 6 G(X) > N, (Xi; X4*') eT 
(por. $ 1, 5.62, 5.63). Z (8) wynika 
au Att) (KILL) & N* (X: X3) > N, (Xi; X2t1)]e T, 
co daje w myśl def. 4.1 a) 
a(X4**) 6 S(X3) > K(X; Ne. 
Opierając się na lemmacie § 1, 5.533 a) wnosimy stąd, że 
a( Xit) > (HX?) K (Xi; X3) eT, 


co łącznie z (2) i definicją 4.1 b) daje a( X) > 6(X4)eT. Po- 
nieważ (BX )a(Xi4)eL jak widać z(1) i 8 1, 4.12, przeto wzór 
ostatni daje (EX4"')6(X4"')eT, c. b. d, o. 


4.4. Lemmat: jeśli 6=6,, to O( XI") 6 Xie Xi — 0 (XiT 
dla p= zen 


Dowód wynika natychmiast z definicji 4.1 b). 


45. Lemmat: jesli zmienne X},..., Ir, Mo, ++) Xps Km SĄ 
wszystkie różne między sobą, to 


U(EX)K(X;; X,)IS[(X,) EI I) 18... SEX) K (Xin X 
=> (BX?)(K(X4; X2) 6 K (X$; 4) 6....6 K (XI; Xhe T 


dla n=1, 2,3, ...- 
Dowód. Na mocy lemmatu $ 1, 5.662 
Q(X;  ) SNK; X) & Xp, C X N * (Xia ; Xp) ET 


Jk 
dla k=1,2,...,n; wnosimy stąd, ze dla k=1,2,...,n 
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KL jet) & N*( "e i )—N,, ( His © 8) > [G ( Kr) & 
& N *( EICH N, (Xba X#)]eT, 


co zgodnie z definicją 4.1 a) daje po łatwym przekształceniu 
K, ( XP; Xp) & Xp, CX,—>[G( Kr) & 
& N* (Xir Xm) > N, (Kr; Xj;)]eT (RZE 2, .... N). 


Dołączając kwantyfikator i stosując definicję 4.1 a) wyprowadzamy 
stąd od razu 


S(X;)& K (X: 


‘ts Xop) & Xp, C Xn >K (Xj; X„)eT dla k=1,2,..n 
Łącząc te n tez znakiem »&« otrzymamy 

K(Zż; X,)6...GK(Xin; X; )& X, C X1&...&X1 C XS (X) 
> K (Xi; X) 6... 6 K (Xs; X2) eT. 


Przyjmijmy dla skrótu 


(1) 


(2) a (Xi) Xie Xni XV ...V Zle X;,)]; 
w myśl lemmatu $ 1, 5.535 
a & N (Xp) 6... 6 S (Xp) > S (Xa) E T, 


co w myśl definicji 4.1 a) dowodzi, że tym bardziej 


(3) a & K (Xh; X) &... & K (Xi; X; ) >S (Xi) ET. 
Zachodzi nadto oczywiście 
(4) a > X, C Xu Ç... Sr E Ke I 


Uwzględniając (3) i (4) otrzymujemy z (1) 
a8 K(X}; Xz) &...& K (Xu; X; )\> K (Xb; X2)&... GK (Xie; Xm)ET, 
co z uwagi na założenie X2,+- X?,,.. „yy | daje 


[(BX3)a] & K (Xi; X2) 60... 6 K (Xin; X?) > 
R > (BRY[K(Xf; X2) 6... & K (Xi; X2)]e T. 


Z (2) wnosimy, ze (EX})aeT, wzór (5) daje tedy 


K(X}; X},) 6 ... & K (Xj; Xp) > (BX) [K (AG X) &... & 
& K (Xi; X)]eT. 
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Wobec X; = X} (k,l="1, 2,...,n) możemy w poprzedniku tej tezy 
dołączyć małe kwantyfikatory, otrzymując żądaną tezę 


(EX) K( 2G; X7,)] &...& (EX) K (X; X; )] > 
> (EX) K(X Xn) & ... & K(X; X,)] 8 T. 


Możemy obecnie wykazać, że dla 9=6, funkcje zdaniowe 
zbioru Z spełniają wzór (1) lemmatu 3.1. 


4.6. Lemmat: jeśli aeL, to istnieje liczba p taka, że dla 
n>p 0(p,(a)) eT. 


Dowód. Funkcja aeZ posiadać musi jedną z postaci: § 1, 
4.11, 4.12, 4.13. W pierwszym wzgl. trzecim przypadku słuszność 
lemmatu 46 wynika z lemmatu 3.3 wzgl. z lemmatów 3.4 
i 4.4, Pozostaje więc rozpatrzeć przypadek, w którym a posiada 
postać $ 1, 4.12 t]. w którym istnieje funkcja zdaniowa 8 i liczby 
k,l,m takie, że X% 'eFr(8) i 


(1) a= (EX XIX; e Xn <> p). 


W myśl lemmatu 2.52 istnieje liczba p taka, że dla n>p 
Pla) e So,; jeśli dla skrótu przyjmiemy g=m+n, r=l+n, to 
z (1) otrzymamy na mocy lemmatu 1.2 b), e) 


(2) Pula) = (EX XALX: e X7 <> pa (b)]. 
Dla n> p mamy, oznaczające dla krótkości 0 =0, 

(3) p. (a)e So, 

skąd jak łatwo sie zorientować wynika 

(4) P.(B)e Sp. 

W myśl 2.2 i (3) otrzymujemy z (2) 

(5) o* (pu (a))= (EX3 N0 (X7) EA) (HK) > 


—> [Xe Xi o*(p,(0))])). 


(Por. def. 4.1 c). Niech X#,..., X; oznaczają wszystkie zmienne 
wolne funkcji p, (a), przy czym i, <...<4, i j,<j,,i Jeśli ir = trpi 
(h=1,2,...,s—1); w myśl lemmatu 2.53 zmienne te są również jedy- 
nymi zmiennymi wolnymi funkcji o*(p,„(a)). Możemy stąd łatwo wy- 
wnioskować, że Fr(o*(p,(B))) =[Xñ, ..., X}, lub Fr(o*(p.(8))) = 
=|X;, XA, ..., Xz}. Istotnie,z Xah eFr(B) wynika na mocy lemmatu 
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1.2e) Xi eF r(p,(B)), a więc (lemmat 2.53) X''eFr(o* (p, (B))); 
z wzoru (5) wnosimy tedy, że każda zmienna wolna funkcji 
o*(p.„(8)), która różna jest od X; należy do Fr(o*(p,(a))), skąd 
(wobec uwagi, że Fr(o*(p, (a he A *(p,(B)))) wynika, że istot- 
nie Fr (o* (p, (0))) równa się bądź (Xf, ..., X), bądź [X*, Xf, ..., X]. 
Wnosimy stąd, że przy oznaczeniu 


(@ (KE, Xho o XA) = SĄ, ny: ni, (o*(p,(0))&0(X)) 
(Cipla PO) SzachHodZi 
(0) Fr (y( INA A Xi} 
dla każdego układu liczb tł, h,,..., h, takiego, że żadna ze zmien- 
nych X, Xf, ..., Xis wstawiona odpowiednio zamiast zmiennych 
Xt, Xñ, ..., Xj na te miejsca w wyrażeniu o*(p,(0))&0(X:), w któ- 
rych X;, wzgl. Xñ, wzgl... wzgl. Xj: są wolne, nie staje się na 
żadnym z tych miejse zmienną związaną. 

W myśl (3) i 2.3 
(8) o (Pa (a))=0 (X}) &...&0(X:)— 0*(p, (a)). 


Zastosujmy teraz lemmat § 1, 5.661 do funkcji (6); zgodnie z (7) 
otrzymamy 


B,(X;; Xi, X) & B, (X, ; X;, Xj) 6... GB, 


(9) k 4 is k ü 
Z, X, ..., Xi) >7(X; KE, KEEL 


dla każdego układu liczb r',3,,...,3:,7',],,--.,). takiego, by —na 
mocy (zachodziły wzory Pr(y(X%, Xi... Xż)) NN „ZA A, 
Fr(y(X%,, DO we s)) =(2,, ZA, ..., X) i h takiego, by 
ZEK, a m. ‚x, x. T W szczególności przyjąć 
możemy j;=j; =), pass, wzór (9) daje wówczas na mocy 
definicji $ 1, 5.63 


B, (Xi; Xt, X.) & N, (X: Xk) 6... GN, (Xi; XF) > 


(10) : 
> WI, X}, ..., KE) y (Xi, Xf, oy Xjs)e T. 

Oznaczmy 

(11) s2 (XE) XE XEM < y (Xt, Xh. ..., X;)]. 


Z (10) i (11) wyprowadzamy łatwym rachunkiem tezę 
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O& N, (Xj; X)... N, (X Xi) [Bi (Xi; X, X) > 
— (Xf e X"! = =p x „e Xę”')]e Ir 

Ponieważ liczby ,r" możemy obrać dowolnie duże, przeto w na- 
stępniku tego wyrażenia dołączyć możemy kwantyfikatory (X#)(X%.); 
stosując tedy definicję Š 1, 5.62 otrzymamy 
UX SEN, (Xi N)... N; (X; Xj) > B, (X; XP, XP) eT. 
tzn. na mocy definicji $ 1, 5.68 
(12) G(X) WORN, (Xi; XP)... GN, (X; XE N, (Xi; X eT. 


Załóżmy, że zmienna X? jest różna od wszystkich zmiennych 
Xj, +, Xs, Xi; definicja 4.1 a) daje z łatwością 


K(X;; Xp) &... GK (Xj; Xi) G(X;) 8 N*( X); X;)—> 
> N, (Xi; X) &... GN, (X); Xs) eT, 
skąd na mocy (12) wnioskujemy, że 
(13) 6& K(X}; X:)&...& K(X; X.) &G(X1L)& N*(X;; I) 
Nen (Xi Xo") e T. 
Teza ta została wyprowadzona przy założeniu, że 
tF Xh, Kon, Kinn Xis 
możemy zatem obrać h tak, by zmienna X; nie była wolna w wy- 
rażeniu 6& K(X}; X7)&...&K(Xjs; Xi). Możemy wówczas wypro- 
wadzić z (18) 
(14) ó&K(X/; Xi) S. SKK; Xr)—>(X;,)[G(X,)6 N*(X;; > 
> Nay (Xi; Xç Ye T 


Ponieważ 
(X1)[@(X;:) & N* (Xi; X2) > N.a (X; Kr] 
> (Xol) ON" (Xia; XN Nil Xi ATP Ye T, 
przeto z (14) wynika na mocy definicji 4.1 a) 
88 K(X}; X) &... GK X; X71) GS Xi) > K( XI; Xi) e T. 
Wyprowadzamy stad od razu 
58(BXY[K(XJ; X) E. SKK; X.)&8(X;)] > 


> —>(EX3)K(X$"!; Xe T, 
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a wzór ten daje 


6& (HX?) (K( Xj; X?) 6... & K(X; X;) & S(X:)] > 
— (EX) K(X"; Xe. 


Przejście od (15) do (16) jest oczywiste, o ile k+1; dla k=1 
możliwe jest a priori, że X” =X} i wtedy nie można z (15) wnio- 
skować nic o słuszności (16), musimy więc wykluczyć równość 
Xit — X}. Otóż Xi eVr(p,(a)) na mocy (2), skąd na mocy (3) 
i definicji 2.51 wnosimy, że X$+!eVr(6(X3”)), co dowodzi, że 
Xiti X}, jako że XżeVr(6(X;*)) na mocy definicji 4.1 b). 

Z (6) i (11) wynika 6& X*te X**1+6(X*)eT co daje 


EEE pele. 


albo po łatwym przekształceniu 6—>(X})[Xte X**'>0(Xf)leT. 
Wzór ten łącznie z (16) daje na mocy definicji 4.1 b) 


(16) 


(17) 88(BAY[K(X;; Xi) 8...8 K(X X?) & S(X;)]->0(X4"') eT. 
Zauważmy teraz, że z (6) i (11) wynika bez trudu teza 
8—((X:)(6(X)—>[ Xe X} —0*(p.(8))])) e 
tak, że wzór (17) daje 
58(BXY[K(X;; X1)&...&K(X5; X1&8(X:)]—0(Xtr&( X510( XF). 
[Xie Xi <>o*(p,(8))]) e T. 
Z uwagi, że Xit X},..., Xs możemy z tej tezy otrzymać 
[(EX7")6]6(EXY[K(Xj; X... SE (I; X;)&S(X:)] — 

> (EX; NO (X3) & (X7) (X) > [Kr EX > o*(p.(8))1)) e T. 

Z uwagi na (5) i tezę (HX*')6eT otrzymujemy stąd 

(18) (X?) [K (XA; Xt) &...8 K(X; Xi) & 8(X;)]->0*(p.(a)) eT. 


Musimy rozróżnić dwa przypadki: s=0, s=z0. W pierwszym 
z nich (18) daje na mocy lemmatu § 1, 5.533 a) o”*(p,„(a))eT, co 
na mocy (8) dowodzi, że o(p„(a))eT. „Jeśli natomiast s==0, to 
stosując przede wszystkim definicję 4.1 a) wnosimy, że K(X}; X7)— 
— §(X?)eT, co pozwala tezę (18) uprościć do 


(19) (EX[K(Xj; N)... SKK; X1)] > o*(p.(a)) eT. 
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W myśl definicji 4.1 b) 
(20) 0(X)>(EBX3) K(X; Xš) eT UE ...,8); 
niech py, ..., p, oznaczają liczby takie, by zmienne X p (k=1,2,...,8) 
były wszystkie różne sobą i różne od wszystkich ian: 
nych X},..., Xë, Xi. Z (20) możemy wtedy wyprowadzić 
0(X)>(EX,)K(X#;X,)eT  (k=1,2,...,8). 
Mnożąc logicznie te tezy otrzymujemy 
6(X)6...650( Xj) > UBER EX; X). SEX )K( Xs; X; )]e T, 
skąd powołując się na lemmat 4.5 otrzymujemy 
6(X5)6r...660 (X) > (EXHLE (Xi; X) &...& K(X; XN eT. 
Z tezy tej i z (19) wynika 
9X) 85... 50 (Xj) > o*(p,(a)) eT, 
tj. na mocy (8) og(p„(a))e T. Lemmat 4.6 jest w ten sposób udo- 
wodniony. 
5. Porównując wyniki, uzyskane w lemmatach 3.2, 4.3 i 4.6 
z lemmatem 3.1 widzimy, że jeśli 0=0,, to warunek (1) lemmatu 
3.1 będzie zawsze spełniony, o ile spełniają go zdania zbioru M. 
W $ 3 w grę wchodzić będzie li tylko przypadek M=((KX3)8(23)). 
Wykażemy więc tu od razu, że przy tym obiorze M warunek (1) 
lemmatu 3.1 jest dla 0=0, spełniony; przy okazji uzyskamy kilka 
tez, na które powołamy się w $ 3. 
51. Lemmat: jesli 0=0,, to (X!) (Xie Xj) >0(X53) e T. 
Dowód. Przyjmijmy dła skrótu 
(1) a( Xi) 2 (XD(X1 e Xi). 
W myśl lemmatu 4.2 
(2) ar) > (XlX e X1->0(2X1)]e T'. 
Z (1) i lemmatu $ 1, 5.663 wynika 
a( Xi) & G(X3) > Ny( X3; Xi) e T, 


a z tezy tej wyprowadzamy bez trudn 


(3) a( X) & S(X3)—> KK Xs) e T 
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(por. def. 4.1 a). Z (3) wynika na mocy lemmatu $ 1, 5.533 a) 
a(X1)>(BX2)K(X1; X2) e T. 
Łącząc ten wzór z (2) i stosując definicję 4.1 b) otrzymujemy 
a(-X1) > 6(Xi)e T, 
co na mocy (1) równoważne jest z stwierdzeniem lemmatu. 
5.2. Lemmat: jeśli 0=0,, to S(X7)>6(X7)eT. 
Dowód. W myśl definicji $ 1, 5.63, 5.64 
N*(X3; Xi) 6 Xi e Xi—> B,(X5; Xi, Mi)e T, 
skąd wynika 
(1) N*( X35 Xi) & Xi e Xi & B, (X; Xi, XZ) > 
-> B,(X$; X, X!) & By (X$ X}, XB) e T; 
ponieważ zaś (lemmat $ 1, 5.666 a)) 
B (X3; Xi, Xi) 6 B (X3; Xi, X2) > X1Td4X; e T, 
przeto wzór (1) daje 
N*( Xš; Xi) 6 Xie Xi & B,( XG; Xi, Xi) > Xi IdXżeT, 
skąd wyprowadzamy na mocy lemmatu 5.12 
2) N*(X3; Xi) 66 Xie Xi SB (Kr; Xi, X) > Xie Xie T. 
W podobny sposób — powołując się na lemmat 8 1, 5.666 b) 
wykazać można, że 
N*(X3; Xi) 6 Xe Aj 6 B,(X3; Xi, X3) Xie XjeT, 
co łącznie z (2) daje 
N* (X3; X) > (Xi) (Xs) [Bi (A; Xi, X) > (Xie Xi © Xe Xi)le T, 
zn. 
URN) & N*(X3; X) > N,(X3; AER 
(por. def. $ 1, 5.62, 5.68). Z tezy tej wyprowadzamy 


S(X1) > (#X2) (8(X5) & (X2)[ G(X3) 6 N*(X3; X1)— N,(X2; Xi) Ife T, 
tzn. 

(3) S(X1) > (EX) K(X1; X2) e T. 

Lemmat 4.2 daje 


S(Xi) > (Xi) [Xi e Xi —>0(X3)]e T, 
co łącznie z (3) i definicją 4.1 b) daje S(X3)>6(X3)eT, c.b. d.o. 


5.3. Lemmat: jeśli 0=0, zaś n jest liczbą taką, że S(X,)e So, 
to S(X3) <>o*(S(X2)) e T. 


Dow ód. Przyjmijmy dla uproszezenia pisowni 
Dy bf bf D 
ef x, iS Er x= Z xz, Y= 317 ENN Zr. 


Przy tych oznaczeniach otrzymujemy z definicji § 1, 5.52, 5.51 
i 2.39 


S( Xi) =(X YEE Y) > TeX] & 
& (Y)(Z)(E)((n)ne¥ <> [ne ZV (Y)(neY— &eY)]} & 
& ZeX—>VeX)>X eX}. 
Stosując definicję 2.2 i założenie o liczbie n wyprowadzamy stad 
łatwo 
o* (S (X2)) <> (X) (0 (X Y)(0(Y) > 4(6)[0(6)—> £ eV] > Ye X})& 
a ) & 0()—> ((0)[0(n) > (ner 
AneZV (Y)[0(Y)— (neY>śeT)]))|GZeX—> Ve X))->XeX])e T. 
Długą tę tezę możemy uprościć, stosując przekształcenia ra- 
chunku zdań a nadto opierając się na uwadze, że jeśli ae T, to 
(a— B) — P e T; m się więc na lemmacie 4.2 otrzymamy 
o*(8(.£3)) > (XO (X) & (Y)[O() & (E) (5 eY) — Ye £] & 
W. &(Y)(Z OD )&0(Z) & (n)(neY <> {neZ V (IOF) 
—> (neY >é&eY)]})&ZeX>VeX]—> X eX) e T. 


Z lemmatów 5.2 i $ 1, 5.531 otrzymamy 
(2) (4)(627)>9(7)e T 
Przyjmijmy dla krótkości 
(3) A(Y,n) Z (8 eY— 914 ë); 
mamy wówczas oczywiście 
A(¥; q)-> S(Y) e T 
co na mocy lemmatu 5.2 daje 
(4) A(Y; n)>0(7)eT. 
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Z (4) wnosimy, że 
6) (Y)[0(Y) +(yeY> s Y)]& A(Y;7) &2 e Y— £ eY e T; 
Jak widaé jednak z (5) 
A(Y;n)—neXeT i A(Y;mn) & &e¥>nldéeT, 
z (5) wnosimy zatem, ze 
(CIOE) > (e X> ey) & A(Y;n)—>nld e T, 
co wobec uwagi, że z (3) wynika teza (HY)A(Y; n)eT daje 
(Y)(0(Y)— (neY— EeY)|>nldée TP. 
Implikacja odwrotna 
nIdé—> (YY0(Y) > (neX>8eY)leT 
wynika łatwo z lemmatu $ 1, 5.12, zachodzi zatem równoważność 
nId& >(Y)[0(YX)>(yeY >yeY)jeT. 


Uwzględniając ten wzór i (2) otrzymujemy z (1) po szeregu łat- 
wych przeróbek, w których szczegóły nie wchodzimy tezę 


o*(S(X;)) + (X) (0(X) &(Y)[(8)(€ eY) > Ye X] & 
(Y)(Z)(6)X0(Y)&0(Z)&0(Y; Z, t)GZeX >VeX]>XeXhjeT 


(por. def. § 1, 5.51). Wobec lemmatu 5.2 otrzymujemy stąd 


(6) 


ENOCE) SYE) Ee Y> Ve £] & (Y) (Z) (ESX) & S(Z) 8 
e Uai Z, ¢)& Z eX >VeX)|> XeX) o*(8(X2)) e T 
i tym bardziej 
(X) {(Y){(€) ësY—YeX]&(Y)(Z)(8)[S(Y) & 8(Z) &O(Y; Z, £) & 
8GZeX>VeX]|->XeX) >o*(8(X37))eT. 


Na podstawie lemmatu $ 1, 5.536 lewa strona tej implikacji ró- 
wnoważna jest funkcji S( X2); zatem 


(7) S (2) >o*(8S(X3)) e T. 


Dowód implikacji odwrotnej jest nieco dłuższy. Oznaczmy dla 
skrótu 
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(8) a (X) 7 (X)[X eX 8(X)); 


jest jasne, że 


a(X) & (é)(Fe¥) >YeXeT, 
a(X)GO(Y;Z,ś)sZeX>VeXeT 
(por. lemmaty $ 1, 5.581, 5.532). Z wzorów tych wynika łatwo 


a(X) > (Y)[(6)(6 zY) > Ye X] G(Y)(Z)(Ś[0(Y) & 
80(Z)860(Y;Z,ś)8GZeX—YeX]eT. 


Wobec lemmatu 5.2 i (8) 
(10) a(X)->(X)[X X >0(X)]eT. 
Lemmat $ 1, 5.664 daje wobec (8) 
a(X) >) EN (Xir Xo) >N: (X le T, 


(9) 


skąd na mocy definicji 4.1 a) wnosimy, że 
a(X) &8( X°) > K(X; X3) e T. 
Powołując się na lemmat 8 1, 5.533 a) otrzymamy 
a(X) > (EX?) K(X; X3) e T, 
co łącznie z (10) i definicją 4.1 b) daje 
(11) a(X)>0(X)eT. 
Z (6), (9) i (11) wynika teraz 
o*(8(X)) &a(X)— X: s Xe L, 
skąd po łatwym przekształceniu na podstawie (8) wyprowadzamy 
o*(8(X,)) 86a(X) > S(X;) eT. 


Z tezy tej i uwagi, że (EX)a(X)eT wynika o*(8( X2)) — S( X) eT,, 
co łącznie z (7) dowodzi lemmatu 5.3. 

Opierając się na lemmacie 5.3 łatwo teraz wykazać słuszność 
następującego lemmatu: 


5.4. Lemmat: jeśli 0=0,, to istnieje liczba m taka, że dla 
n>m o(p.(BEA)S(2X3))) eFi(;(EX;)S(2X3))). 

Dowód. Z definicji 1.1 i § 1, 5.52, 5.51, 2.39 wnosimy 
łatwo, że 


(1) Pa (S (XD =S (Xiri); 
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w myśl więc lemmatu 2.52 istnieje liczba m taka, że dla n>m 


(2) (Kar) € Sp. 


Z (1) wyprowadzamy łatwo na podstawie lemmatu 1.2 b), e) 


(3) Di ((Z X: S (Xi N) Ei): 


przy czym na mocy (2) X+, eVr(0(X9); stosując więc definicję 
2.3 otrzymamy z (3) 


o(p.((EX3) S(X3))) = (BX2,,)0(X2,,) &o*(8(X1 D). 

Wobec (2) i lemmatu 5.3 możemy stąd wywnioskować, że 
(4)  o(p.(EX)S(X7))) (ERIK) & (Ale T. 
Lemmaty 5.1 i $ 1, 5.534 dają łącznie tezę 

(X34) S (Xj) S(K Xie X) >) 6 SX) e T, 
skąd wobec (EX3)(X))(Xi e X3,,)e T wnosimy, że 

(RX. )[0(X2 a) & S(X74,)] e FI(4(EX3)S(Z35))). 
Wzór ten daje łącznie z (4) 
o(p, ((HX3)8(X3))) e FU4(EX3)S(X3))), — e. b. d. o. 


6. Resumując wyniki naszej dyskusji dochodzimy do nastę- 
pującego twierdzenia: 


6.1. Twierdzenie. Jeśli óe 8, zbiór ((BX3)S(X3)) jest nie- 
sprzeczny i istnieje liczba m taka, że dla n>m 


o(p,(ó)) eFI(4(EX;)S(X3))), to 66FI(4(EX;)S(X7))). 


Dowód otrzymujemy od razu z lemmatów 3.1, 3.2, 4.3, 4.6 
i 5.4. 


6.2. Analizując dowód twierdzenia 6.1 dojść można do pewnego 
jego uogólnienia. Wprowadźmy dwie dowolne funkcje zdaniowe 
a(X3), B(X4) — jedną o jednej zmiennej wolnej drugiego typu, 
drugą o jednej zmiennej wolnej czwartego typu. Przyjmijmy na- 
stępnie analogicznie do 4.1 definicje 
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eg! if X;) Zal X?) & & (X) 1 LB( Xin) & N* ( jie Xi) > 
> N: (Xu; X] (dla AE Xi), 
ba, (X1) BX) K K, (Xi; X), 


(ZE) ZCZYC[KĄ e XH 0, pl Xi)]& (DX) K, (X; XD. 


(Dla uproszezenia przyjmujemy tu, ze podstawienia, jakie po- 
trzebne są do napisania tych wzorów są wykonalne, a więc np., 
że zmienna X. nie stanie się związaną w B(X}), gdy wstawimy 
ją na te miejsca w funkcji 8(X;), w których X; jest zmienną 
wolną itp.. Można wówczas udowodnić bez trudu następujące 
uogólnienie twierdzenia 6.1: jeśli 6e8, M jest zbiorem nie- 
sprzecznym zdań, M" — podzbiorem M, a(X5), B8(X;) — funkcje 
zdaniowe takie, że Fr(a(X))=4Xn), Fr(B(X,))=(X), 0=0,, 
i jeśli spełnione są warunki: 


G) (BXn)a(Xn)e RUM), (X;)[B(X;)— G(X)]eFi(M), 
(2) a(X,) 6... &a(X1)&(XD[X1e Xi (Xt e XLV...V Xle X1)] > 


—a(X,) eFl( M) dla s=1,2,3, ..., 
(3) dla każdego ae M’ istnieje m takie, że og(p„(a)) c FI( M) 
dla n>m, 


(4) istnieje m takie, że os(p,(ó)) eFI(M) dla næm, 


to 66 FI(M'). Jeśli przy tym (EX3)S(X3) eM, to nato, by istniała 
liczba m taka, że oę(p.(EX)8(X3)))eFi(M) dla n>m wy- 
starcza, by 


(KLICK >0(%3)]eFI(M) i (X1)0( Xi) eFl( M). 


Dowód tego twierdzenia nie różni się zasadniczo od dowodu 
twierdzenia 6.1. Nie ulega jednak wątpliwości, że dla przeprowa- 
dzenia ścisłego dowodu niezależności pewnych zdań odwołać się 
trzeba do jeszcze ogólniejszej formy twierdzenia 6.1: to następne 
uogólnienie polegałoby na tym, że język logiki wzbogacamy pe- 
wnymi nowymi stałymi, oznaczającymi indywidua, lub ich zbiory 
różnych typów, a w związku z tym poddajemy modyfikacji takie 
pojęcia, jak funkcja zdaniowa, dowód itd. 

7. Ujęcie metody relatywizacji kwantyfikatorów, które przed- 
stawiliśmy w poprzednich numerach wystarczy w zupełności dla 
celów § 3; dla innych jednak badań okazać się ono może zbyt 
wąskie. Podamy tu przykład pojęcia, dla którego określenia od- 
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woływać się musimy do nieco ogólniejszego ujęcia metody rela- 
tywizacji kwantyfikatorów. 

Rozważać będziemy tym razem klasę t* ciągów 6 = [0u 0z; + On, =l 
gdzie Fr(0,)=(X7, X3} dla n=1,2,... i przyjmiemy podobnie jak 
w definicji 2.1 b) 0(Xz, X?) Sbi (0,) dla Oet*. Przyjmujemy 
następnie bez zmiany definicje 2.2 i 2.3, w których jednak 0 
oznacza ciąg nie klasy t, lecz t*. Niech w szczególności 0* ozna- 
cza ciąg klasy t* zdefiniowany indukcyjnie j. n.: 


Df 
fo Xie Xs, 
Df ; ; 
i r) [Xie X > 07]. 


Mówimy, ze f jest własnością wewnętrzną zbioru, jeśli istnieje 
zdanie a takie, że zbiór M posiada własność f wtedy i tylko 
wtedy, gdy zbiór M spełnia funkcję zdaniową 04(Pz(a)) (co do 
występującego w tej definicji zwrotu »zbiór M spełnia 
funkcję zdaniowąe« por. Tarski [3], str. 308—312, 348—352, 
354—358, 398). Zdefiniowane powyżej pojęcie pochodzi od T ar- 
skiego i Lindenbauma (por. [1], str. 22); jest ono pomocne 
przy wysłowieniu pewnych twierdzeń np. z dziedziny metodologii 
topologii. Również wspominane przez Tarskiego ([6] ods. ™) 
pojęcie terminu neksusowego wzgl. danego zbioru 
zdań dałoby się precyzyjnie zdefiniować przy pomocy podobnej 
jak wyżej konstrukcji. 


§ 3. Dowody niezależności 

Teorię opisaną w poprzednim paragrafie zastosujemy obecnie 
do ustalenia wzajemnej niezależności kilku zdań. Podstawą na- 
szych rozumowań będzie twierdzenie, orzekające niezależność od 
aksjomatów logiki zdania, stwierdzającego istnienie zbioru nie- 
skończonego (indywiduów pierwszego typu) o uzupełnieniu nie- 
skończonym. Z tego twierdzenia wyprowadzimy następnie nieza- 
leżność pewnika wyboru od aksjomatów logiki oraz twierdzenie, 
orzekające, że dowód równoważności definicji skończoności De- 
dekinda z definicją zwykłą nie daje się przeprowadzić bez od- 
woływania się do pewnika wyboru. 

1. Ustalimy na początek kilka lemmatów. 


11 Lemmat: jeśli 0=0,, to 
0(X1) > (8(X:) V (EX3)[C (X3; Xi) & 8 (Xe) ET. 
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Dowód tego lemmatu opiera się na dwu tezach, które podamy, 
nie wyprowadzając ich formalnie z aksjomatów: 
(1) C(X2; Xt) & @( Xs) & N*( Xo; X3) > Ne (X3; Xi) e T; 
(2) S(X1) & (X5)[C( Xs; X1)— S(X3)]—> (XG) [S( Xa) > 


á 


(BR) UX) & N*(X3; X3) & N( X; Xi) le T. 

Teza (1) stwierdza, wyprowadzalność z aksjomatów logiki zda- 
nia o następującej treści: jeśli funkcja, która zbiór wszystkich 
indywiduów przekształca w siebie wzajemnie jednoznacznie — 
przekształca każdy element pewnego zbioru w siebie, to prze- 
kształca ona uzupełnienie tego zbioru samo w siebie. Dowód tego 
twierdzenia nie przedstawia więc żadnych trudności. Teza (2) 
orzeka wyprowadzalność zdania następującego: jeśli zarówno zbiór 
M, jak i jego uzupełnienie N (do zbioru wszystkich indywiduów) 
są nieskończone, to dla każdego skończonego zbioru P istnieje 
takie wzajemnie jednoznaczne przekształcenie f zbioru wszystkich 
indywiduöw w siebie, że f(p)=p dla peP i f(M)+M. (Zacho- 
wujemy tu zwykłą acz nieścisłą symbolikę: f(p) oznacza wartość 
funkcji f dla argumentu p o ile p jest indywiduum, f(M) zaś 
oznacza zbiór wartości, jakie funkcja f przyjmuje na zbiorze M). 
Dla dowodu wystarczy zauważyć, że w myśl założeń zbiory M—P 
i N—P są niepuste; niech me M—P, ne N—P i niech f oznacza 
funkcję taką, że f(m)=n, fm)=%m i f(q)=q dla q=Fm,n. 
f przekształca więc klasę wszystkich indywiduöw w siebie i jest 
funkcją wzajemnie jednoznaczną. Dla peP f(p)=p, gdyż m,néP. 
Równość f(M)=M nie zachodzi, bo nef(M) i ne M. Formalizu- 
jąc wyżej zaznaczone rozumowanie otrzymujemy dowód tezy (2). 

Opierając się na tezach (1) i (2) nie trudno już dowieść lem- 
matu. Mamy przede wszystkim 


(8) S(X1)->0(Xi)eT 
na mocy lemmatu $ 2, 5.2. Wzór (1) daje 
OR Xi) &8( X;)—>8( X5)&(X;[G@( KIN EN" X;; > Xo; Ale T, 
skąd na podstawie definicji $ 2, 4.1 a) wnosimy, że 
(4) (EX)[C(Z3; Xt) & S ( X2)]— (E Xs) K( Xy; Xa) e T. 
Lemmat $ 2, 4.2 daje 
(Xi Xie X1—0(X1)) eT; 
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z tezy tej i z (4) otrzymujemy na podstawie definicji 8 2, 4.1 b) 
(8) (EX3)[ O (X3; Xi) &8(X:)]—0( Xt) e T. 


Wzór (2) równoważny jest na mocy definicji 8 2, 4.1a) z 


S (Xf) & (X3) [0 (X3; Xi) > 8 ( X3)] > (EX) K(X; X) e T; 


przez kontrapozycję otrzymujemy stąd (po zamianie zmiennej 
Kasa ys) 


(EX) K(X3; X;)—(8(Xi)V(E X2)[C (XG; Xi) &8(X2)]) e T. 


Ponieważ zaś w myśl definicji 8 2, 4.1 b) 6(X7)—>(EX3) K(X}: X?) eT 
przeto teza ta daje 


(6) 0(X1i)— {8( Xi) V (B.X5)[ € ( X2: Xi) & S (.X3)] ET. 
Łącząc wzory (3), (5), (6) otrzymujemy żądany wynik. 
1.2. Lemmat: jeśli 6=0, + C(X,; XA e So, to 
O (Xn; Xn) <>0*(C(2X; X;)) ET. 
Dowód. W myśl definicji $ 1, 5.65, $ 2, 2.2, $ 2, 4.1 e) 
o*(0(Xż,; X3)) = (KK) > (Xn e X > X; e X]; 


ponieważ zaś 0(X,)eT na mocy lemmatu § 2, 4.2, przeto wy- 
nika stąd 


co dowodzi lemmatu. 
1.3. Lemmat: jeśli 0=0,, to 0(X:)& CÇ (Xs; X1)—>0(.X3) eT. 
Dowód. Z lemmatów 8 1, 5.667 i $ 2, 5.2 wynika 

(1) C (Xs; Xi) G(EX3)[C(X3; Xi) & S (X4)]->0 (Xs) e T. 

Na mocy lemmatu 1.1 otrzymujemy przez podstawienie 


(EX [C(X3; X3) & 8 ( X1)]—>0(X3),e T, 
skąd 
C(Zi; 23) & S(X7)->0(X3) eT, 


albo na podstawie lemmatu $ 1, 5.668 
(2) CO (X; Xi) 6 S (Xi) >6(.X3) e T. 
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Z (1) i (2) wyprowadzamy od razu 
3) O(X3; Xi) G48(X3) V (EXDLO (Xi; Xi) ESCHE) ET. 
W mysl lemmatu 1.1 
XG) —> (S (Xi) V (EX3)[C(X4; X) 6.8 (X3)])eT, 
wzór (3) daje więc 
6(X3) & O ( X3; Xt) — 0( X3) eT, eel as oto 
1.4. Lemmat: istnieje liczba naturalna m taka, że dla nzm 
o (pp (EX) (S (X5) & (XD LO (X3; MSN) e T 
Dowód. Przyjmijmy 
(1) b= (BXi)(8( Xi) &(XDLO (Xz; MIST); 
jak łatwo sprawdzić, wychodząc z definicji § 1, 5.52, 5.65 za- 
chodzi wówczas 
(2) NER EN LO (Bra; Kays) > 8 (Kaye) l) 


dla n=1,2,.... Na mocy lemmatu § 2, 2.52 istnieje liczba m 

taka, że 

(3) puiójeSg, dla n>m. 

Z (2) i (3) otrzymamy na podstawie definicji $ 2, 2.2 i 2.3 

(4) 0(p,(6))=( E X: 1)(0( nti) & o*(i S( X2) & nto )(6( nto) 

En —[o*(O( N U )])), 

przy czym dla skrócenia przyjęliśmy 0=0,. Z (3) wynika 
S( Xai) S (Xito) O (Xita; Xn41) € So, 


powołując się więc na lemmaty 1.2 i § 2, 5.3 i stosując reguły 
rachunku zdań otrzymamy z (4) 
o(p „(ó)) <> (HE Xq.1) (0( wd ) GS (Ax) 8 (X42) (0 (Xi 42) & 
& 0 (Kir: Kun) S( Xie) pe T. 


Przeksztalcajac te teze na mocy lemmatu 1.3 otrzymamy 


0(p,(6))<> (E X; yi) {6( =) )GS(X Pzd ( MEC, n42) ; Ket) + 
>S (Xy) lye T. 
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Lemmat 1.1 stwierdza, że prawa strona tej równoważności jest 
negacją tezy; tak samo więc i lewa strona musi być negacją tezy 
tzn. o(p„(ó)) eT, co wobec (1) dowodzi lemmatu. 

Z, lemmatu 1.4 otrzymujemy łatwo następujące twierdzenie: 


1.5. Twierdzenie. Jeśli zbiór (BE X3)S(X3)) jest niesprzeczny, to 
(EXS (X) SKY LO Xi) > 8(X5)]) € FU {( BX) S (X3). 
Dla dowodu przyjmujemy ô= (H X$) S (X?) & (XILO (X$: Xj) > 


—S(X)]} w twierdzeniu 8 2, 6.1; założenia tego twierdzenia 
są na mocy lemmatu 1.4 spełnione, spełniona jest więc i teza 
8EFI(((EZ3)S(X3))), e. b. d. o. 

Twierdzenie 1.5 przedstawia pierwszy z wyników, o których 
wspominaliśmy we wstępie do niniejszego paragrafu. Orzeka ono, 
że jeśli dołączenie pewnika nieskończoności do układu aksjoma- 
tów logiki nie prowadzi do sprzeczności, to niepodobna w tak 
wzbogaconym systemie dowieść istnienia zbioru nieskończonego, 
którego uzupełnienie byłoby nieskończone. O twierdzeniu tym 
wspomina Chwistek [1], str. 138, nie podając zresztą dowodu. 

2. Zastosujemy obecnie twierdzenie 1.5 do zbadania stosunku 
między definicją skończoności Dedekinda, a definicją induk- 
tywności. Wprowadzimy w tym celu najpierw trzy definicje 

SIEHE RIED) (XF) & D(X; Xe) & 

q (Xs; X”); 

2.21. SE) CYCH e Xi > AGH C XPM TE 

o Aet C XET o XL ~ AN e 

2.22. S (XÆ (Ha ZH BX C APH» KOC ZAJ, 


Funkcja 2.21 orzeka, że klasa podzbiorów zbioru, oznaczonego 
symbolem X" nie jest równej mocy z żadną swą częścią właś- 
ciwą, funkcja zaś 2.22, że sam zbiór, oznaczony symbolem X? 
mie jest równej mocy z żadną swą częścią właściwą. Funkcja 
zdaniowa 8,(X7*') jest wiec sformalizowaniem znanej definicji 
skończoności, zaproponowanej przez Dedekinda ({1], str. 17). 
Funkcja zdaniowa S,(XFH) jest sformalizowaniem własności, 
która — z intuicyjnego punktu widzenia — przysługuje również 
tylko zbiorom skończonym, która zatem może być przyjęta jako 
definicja skończoności; definicję tę podał prócz wielu innych 
Tarski ({1], str. 93, Definition IID). 


Zachodzą następujące związki wynikania: 

2.3, Lemmat: a) 8,(-X4**)->8,(X4*')eT, b) S(Xi)>S8,(Xi) eT. 

Dowód nie przedstawia najmniejszych trudności (por. Tar- 
ski [1], str. 94). 

Wykażemy teraz, że implikacja odwrotna do implikacji a) lem- 
matu 2.3 dla p=l nie jest tezą. W tym cełu zanotujemy naj- 
pierw oczywisty lemmat następujący: 


24 Lemmat: pierwszym podniesieniem typu funkeji zda- 
niowej S,(X%;)—>8, (Xi) jest S,(X1)— S, (Xi). 

(Poras 17 61D 

Podamy następnie dwa lemmaty, stwierdzające, że pewne dwie 
funkcje są konsekwencjami zbioru {(EX})8(X?)}; podawanie sfor- 
malizowanego dowodu na to byłoby nadzwyczaj uciążliwe, gdyż 
funkcje zdaniowe, wchodzące w grę, są nieco bardziej skompli- 
kowane, zadowolimy się zatem przytoczeniem intuicyjnego szkicu 
dowodu, który musiałby być potem sformalizowany. 


2.5. Lemmat: 
(X4) (Xj e Xi <> 8S (X)]> SAX) eFU{(EXi) S (Xi))). 


Lemmat ten orzeka, że konsekwendja pewnika nieskończoności 
jest, że klasa zawierająca wszystkie zbiory skończone (induktywne) 
jest nieskończona w sensie definicji 2.22. Inaczej mówiąc: klasa A 
wszystkich podzbiorów zbioru zbiorów induktywnych jest nie- 
skończona w sensie Dedekinda (przy założeniu pewnika nie- 
skończoności) W tym sformułowaniu twierdzenie jest oczywiste, 
klasa A zawiera bowiem wszystkie liczby naturalne (tzn. klasy 
zbiorów skończonych, równych między sobą co do mocy), klasa 
zaś liczb naturalnych jest (przy założeniu pewnika nieskończo- 
ności) nieskończona w sensie Dedekinda (por. Russelli Whi- 
tehead [1], *124.12; z pewnika nieskończoności wynika, że moe 
zbioru liczb naturalnych jest równa w) 


26. Lemmat: (MINEN + S8(X3)]88,( X3)--> 
> (EIS & (Xs) LO 23; XU) — SZ] eT. 
Lemmat ten orzeka, że jeśli klasa wszystkich zbiorów skoń- 
czonych jest nieskończona w sensie Dedekinda, to istnieje 
zbiór nieskończony, którego uzupełnienie jest też nieskończone. 
Intuicyjna myśl dowodu jest następująca: jeśli klasa wszystkich 
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zbiorów skończonych jest nieskończona w sensie Dedekinda, 
to istnieje ciąg nieskończony [K,, K;,..., K„,...] różnych między 
sobą zbiorów skończonych. Niech L będzie dowolnym zbiorem 
skończonym; ponieważ klasa jego podzbiorów jest skończona, 
przeto istnieje liczba a taka, że dla m>a K, nie jest podzbio- 
rem L. Najmniejszą z tych liczb oznaczamy przez a(L) i defi- 
niujemy przez indukcję ciąg liczb naturalnych r, jak następuje: 


Tn 


E Fu =A(Ż Ka). 
Z definicji funkcji a(L) wynika, że 


(1) T, <, Lis 


gdyż K, jest podzbiorem 2 K,; mamy nadto z definicji 
k=1 


(2) i rae —2K,+0 (n=1,2,8,...). 


Jeśli m<n, to wobec (1) r.4,<r,., a więc K, C DK, co daje 
BEL: 


Tim-F1 


a więc tym wiwa 


GA OR md Ka) =Ü da m<n, m,n=1,2,.. 
Mya Ka rg E 


Tu 


Z (2) i (3) wynika, że oznaczające W, = Ky a K, (n=1, 2,3,...) 
k= 

mieć będziemy W,„=E0 i W,,: W, = 0 dla, ae 2,5,..., MEN. 

Przyjmując tedy W” => Wa. W” =» Wy... wnosimy z łatwością, 


że zarówno zbiór W” jik 1 zbiór W” jest nieskończony (i to na- 
wet w sensie definicji 2.21) i przy tym W'-W'=0. Zbiór W” jest 
więc nieskończony i jego uzupełnienie jest nieskończone, co do- 
wodzi lemmatu. (Istnienie zbiorów W,, spełniających warunki 
W,+01 W„-W„=0 dla m,n=1,2,..., mEn jest konsekwencją 
pewnego twierdzenia Tarskiego; por. Lindenbaum i Tarski 
[2], théoreme 68). 

Opierajac sie na trzech powyzszych lemmatach mozemy teraz 
łatwo dowieść słuszności następującego twierdzenia: 
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2.1. Twierdzenie. Jesli {(EXi)S(Xi)} jest zbiorem nie- 


sprzecznym, to AUD S unos )S(X DY). 
Dowód. Załóżmy, że 


(1) SS (X) e FIEX) S (XHY. 
[ 


W myśl twierdzenia 2a) z pracy Tarski [2] zachodzi wówczas 


(EX) S (X> [So( XI) > S, (X3)]e T; 


zgodnie z lemmatem $ 1, 6.2 pierwsze podniesienie typu tej funkcji 
zdaniowej jest też tezą: 


(EX) (XT [89X > 8, (XA) e T. 
W myśl lemmatu 2,4 i $ 1, 6.3 wynika stąd 


S.(X3) > 8, (X$) e FU({( BX?) SCH), 
albo 


(2) SEK) e FU{(BX3) S(X3))). 


Z (2) i lemmatów 2.5, 2.6 wyprowadzamy z łatwością 


(ZALE e Xi S (X) (ENKS & (X) [0(X3; X> 
—> 9 (X2) 1} e FU({( BX?) S(X5))), 


co wobec (EXI Xi) [Xi e X} <> S (Xi)]e T daje 
(8) (BXU(S(XU&(X2P[G(X2: X) > S(X3)]) FIEX) 8 (XY). 


Opierając się na twierdzeniu 1.5 wnosimy z (3), że zbiór 
((EX3)8(X3)) jest sprzeczny; zatem założenie niesprzeczności tego 
zbioru pociąga za sobą fałszywość wzoru (1), e. b. d. o. 

2.8. Twierdzenie 2.7 moglibyśmy wysłowić j. n.: w systemie 
logiki niepodobna dowieść twierdzenia, orzekającego, że jeśli do- 
wolny zbiór A jest skończony w sensie Dedekinda, toi klasa 
jego podzbiorów jest w tymże sensie skończona (pod założeniem 
wszakże, że pewnik nieskończoności nie prowadzi do sprzeczności). 
Analogiczne zagadnienie w stosunku do systemu aksjomatycznej 
teorii mnogości postawione było przez Tarskiego ([1], str. 94) 
i Fraenkla ([2], str. 321 i [3], str. 36). O implikacji S$,( X1) — 
— 8,(X?) wspominają również Russell i Whitehead ([1], 
*124.58), zaznaczając, że gdyby była ona tezą, to możnaby udo- 
wodnić, że każdy zbiór skończony w sensie Dedekinda (niere- 
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fleksywny) jest też skończony w zwykłym sensie (induktywny); 
w związku z tym zagadnieniem por. niżej tw. 3.1 

Twierdzenie 2.7 zdaje się definitywnie wykazywać wyższość 
pojęcia skończoności, określonego tak, jak to czynią Russell 
i Whitehead [1], *120.01,02 nad pojęciem »nierefleksywności« 
t. zn. pojęciem skończoności w sensie Dede kinda przynajmniej 
wówczas, gdy stać będziemy na gruncie takiego systemu logiki, 
jakim zajmujemy się w niniejszej pracy. W samej rzeczy, poj- 
mując skończoność, jako induktywność możemy z łatwością roz- 
winąć w naszym systemie logiki całą teorię zbiorów skończonych 
(por. np. Tarski[1]); gdybyśmy natomiast chcieli definiować po- 
jęcie skończoności tak, jak to zaproponował Dedekind, to nie 
moglibyśmy udowodnić już tak prostego twierdzenia, że klasa 
podzbiorów zbioru skończonego jest skończona (por. Tarski [1], 
str. 92). 

W związku z twierdzeniem 2.1 warto może zwrócić uwagę 
na rolę założenia niesprzeczności zbioru {(BX4)S(X?)}, które 
w dowodzie tego twierdzenia tak ważną odgrywa rolę. Na pierwszy 
rzut oka wydać się może dość nienaturalne, że twierdzenie, doty- 
czące wzajemnej zależności dwu definicji skończoności, dowodzone 
jest przy założeniu, dotyczącym niesprzeczności pewnika nieskoń- 
czoności, jest jednak jasne, że dla słuszności twierdzenia 2.7 tak 
jak je wysłowiliśmy wyżej założenie niesprzeczności pewnika nie- 
skończoności jest niezbędne. Wynika to poprostu stąd, że gdyby 
zbiór ((EX2)8(X2)Y był sprzeczny, to każda w ogóle funkcja zda- 
niowa, a więc też i Ne(X1)>5,(X;) należałaby do zbioru 
FU({(#.X3) S(X3)}). Nieco mniej banalny jest fakt, że i twierdzenie 


(1) Se (Xi) 8,(X1) e T 


okazuje się równoważne niesprzeczności pewnika nieskończo- 
ności. Z jednej bowiem strony założenie niesprzeczności pewnika 
nieskończoności pociąga za sobą wzór (1) jak to wynika natych- 
miast z twierdzenia 2.7, z drugiej zaś wzór (1) pociąga za sobą 
niesprzeczność zbioru 


(2) FU({( BX) 8, (X1)&8,(X1)) 


(por. Tarski [2], tw. 3 b)), skąd wnosimy, że i zbiór {(#X?)S8(X3)}, 
zawarty w obec lemmatu 2.3 b) w zbiorze (2) jest niesprzeczny. 
Tak więc pytanie czy wzór (1) jest słuszny, czy nie, okazuje się 
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równoważne kwestii niesprzeczności pewnika nieskończoności, 
mimo, że na pozór w wzorze (1) nie ma zupełnie mowy o dopu- 
szezalności wzgl. niedopuszezalnosci pojęcia zbioru nieskończonego. 
Widać stąd, że przy próbach rozwiązania zagadnienia (1) napot- 
kamy na te same trudności, na jakie napotkano przy próbach 
przeprowadzenia ścisłego dowodu niesprzeczności infinitystycznej 
matematyki; na podstawie twierdzeń Gódela ([1], tw. XI) twier- 
dzić nawet możemy, że pytanie, czy wzór (1) jest słuszny, czy nie 
nie da się w ogóle rozstrzygnąć na gruncie zwykłego systemu 
metamatematyki, w którym operujemy wyłącznie zmiennymi typów 
skończonych (jeśli przyjmiemy, że system ten jest niesprzeczny). 
Dowód wzoru (1) przeprowadzić moglibyśmy dopiero, wyposaża- 
jąc system metamatematyki zmiennymi typów pozaskończonych, 
w takim bowiem systemie daje się udowodnić niesprzeczność 
zbioru {( BX?) 8(X3)} (por. Tarski [5] str. 401 i 402). Z tego 
samego względu w tym wzbogaconym systemie metamatematyki 
udowodnić się daje twierdzenie, powstające z twierdzenia 2.7 przez 
opuszczenie założenia niesprzeczności pewnika nieskończoności. 
Widzimy stąd, że dowód wzoru (1) wzgl. wzmocnienie twierdzenia 
2.7 przez opuszczenie założeń tego twierdzenia wymaga nader 
silnych środków logicznych; sam zaś dowód twierdzenia 2.7 wzgl. 
dowód twierdzenia 


jeśli zbiór 4(EX3)8(X3)) nie jest sprzeczny, to S+(X1)—>58,(X))eT 


daje się przeprowadzić zupełnie elementarnie, rozumowania bowiem, 
jakie przeprowadziliśmy w niniejszej pracy, dają się bez trudu 
sformalizować przy użyciu zmiennych najniższych typów logiez- 
nych, a nawet poprostu w arytmetyce liczb naturalnych. 
Zauważmy wreszcie, że twierdzenie 2.7 wzmocnić się daje j. n.: 


jeśli 4(EX;)S(X3)) jest zbiorem niesprzecenym, to S,(X?)—> 
> 8,(Xt)eFU{(BX)S(X)}) dla p=2,3,4,... 
Dla dowodu powołać się wystarczy na fakt, że 
KEIL MEN > 81(01)]e T dla p=2,3,4,... 
i zastosować twierdzenie 2.1. 
3. Prostym wnioskiem z twierdzenia 2.1 jest następujące: 


3.1. Twierdzenie. Jeśli zbiór ((EX1)S (Xi)} jest niesprzeczny, 
to (> 8( X2)@ FIEX?) SCH). 


Dowód. Gdyby 
So( Xj) > S( Xi) e FI((EX,)8(X1))), 
to na mocy lemmatu 2.3 b) zachodziłoby 
SH) S (Xi) e FUB XDS), 

co w myśl twierdzenia 2.7 sprzeczne jest z założeniom niesprzecz- 
ności pewnika nieskończoności. 

Twierdzenie 3.1 orzeka, że w tu rozważanym systemie logiki 
definicja skończoności Dedekinda jest nierównoważna definicji 
zwykłej. Z twierdzenia tego łatwo wywnioskować, że pewnik wy- 


boru jest niezależny od aksjomatów logiki. Przyjmijmy dla skrótu 
oznaczenie następujące: 


3.2. g (XH (X e XPP (HX?) Yt e XI] & 
SKK) EN FRI ENTF & (BX AT e XM & 
& XP eX) > NPY IAXE > (EXP) (XE) {XE e XP 
-> (EX?) XL) XY e XPH & XB e XĘ* <> Xt IA XEY). 
3” jest sformalizowaniem pewnika wyboru dla zbiorów p+ 1-ego 
typu. Z definicji 3.2 wyprowadzamy natychmiast 


3.3. Lem mat: 3? jest pierwszym podniesieniem typu zdania 3'. 
Jak wiadomo, z pewnika wyboru wynika, że każdy zbiór 


skończony w sensie Dedekinda jest też skończony w zwyk- 
Tym sensie; dokładniej — zachodzi lemmat następujący: 


34. Lem mat: z*—(AT[S(-X1)—> 8S(X)] e T. 

Dowód tego lemmatu otrzymujemy, formalizując rozumowa- 
nie Russella i Whiteheada [1], *124.56. 

Z lemmatu 3.4 wyprowadzamy natychmiast 

3.0. Lemmat: jeśli zbiór 4(EX;)S(X3)) jest niesprzeceny, to 
FEUERT) 8(Xi)}) i aT. 

W przeciwnym bowiem razie wywnioskowalibyśmy z lemmatu 


3.4 So( X7)—> 8 (X) eFl(((EX3)8(23))), co przeczy twierdzeniu 3.1. 
Z lemmatów 3.5, 3.8 i lemmatu § 1, 6.2 wyprowadzamy jeszcze 


to 3teT. 
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Twierdzenie to stwierdza niezależność pewnika wyboru od 
aksjomatów logiki; rozumując podobnie, jak w dowodzie twier- 
dzenia 2.7 udowodnić nawet moglibyśmy, że 31¢ Fl({(H.X%) S(X3))) 
(pod założeniem, że pewnik nieskończoności nie jest sprzeczny). 
Co do roli założenia niesprzeczności zbioru {(EX})8(X7)} w twier- 
dzeniach 3.1 i 3.6 powtórzyć moglibyśmy te same uwagi, jakie 
uczyniliśmy w związku z twierdzeniem 2.7. Ponieważ — jak to 
łatwo sprawdzić — 37—>3! e T dla p=1,2,..., więcjako dalsze wnio- 
ski z tw. 3.6 otrzymać jeszcze możemy twierdzenie: 3*eT dla 


p=l,2,.. i g eFL{EXi)S(Xi)}) dla p=1,2,3,... (przy zało- 
geniu niesprzeczności zbioru ((EX3)8S(2;))). 

4. Metoda relatywizacji kwantyfikatorów zastosować się daje 
i do szeregu innych problemów o podobnym charakterze jak te, 
którymi zajmowaliśmy się w numerach 2 i 3. W szczególności 
metoda ta okazuje się dostatecznie silna na to, aby rozstrzygnąć 
kwestię wzajemnej niezależności ciągu definicji skończoności, po- 
danych przez Tarskiego ([1], str. 94): stosując metody, zbli- 
żone do tych, jakie zastosowane były w pracy niniejszej wyka- 
zać można, że wszystkie te definicje są nierównoważne między 
sobą i wszystkie są słabsze niż definicja zwykła. Ten stan rzeczy 
nasunąć może przypuszczenie, że zwykła definicja skończoności 
jest najmocniejszą spośród własności, charakteryzujących pojęcie 
skończoności, bliższe badania okazują jednak, że przypuszczenie 
takie byłoby fałszywe. Mówiąc nieco dokładniej, zachodzi twier- 
dzenie następujące: dla każdej funkcji zdaniowej a takiej, że 
Fr(a)={X3\, która czyni zadość warunkom 


(AUR e XP XL IT X VOY VISA eld Ay 
—>aeT (P=F2,...) 


(1) 


skonstruować można funkcje adamiową B taką, że Fr(8) =4X7) š 
(Z Mie Xie (X IPA CYCY IV X dX ke 
—> peT (pEr 2ni) 

(3) b—>aeT, a—ßeT. 


(2) 


Przyjmując więc w szczególności zamiast a funkcję ÑS( Xi) otrzy- 
mamy funkcję f, wyrażającą pewną własność | zbiorów, przy czym 
ze względu na warunek (2) własność f przysługuje każdemu zbio- 
rowi, zawierającemu p elementów (gdzie p oznacza którąkolwiek 


4* 
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z liczb 1,2,3,..) a jednak, jak widać z (3), nie jest (w rozważa- 
nym tu systemie logiki) równoważna pojęciu induktywności, acz- 
kolwiek jest od niego nie słabsza. 

Twierdzenia te opublikowane będą na innym miejscu, tu zaś 
zajmiemy się jeszcze powierzchownie kwestją możliwości rozsze- 
rzenia metod i wyników niniejszej pracy na systemy podstaw 
matematyki inne niż ten, którym zajmowaliśmy się powyżej. 
Przede wszystkim chodzi nam o przeniesienie tych wyników na 
teren aksjomatycznej teorii mnogości. 

Okazuje się, że w pośród znanych obecnie układów aksjoma- 
tów teorii mnogości znajdują się zarówno takie, do których me- 
tody nasze dają się zastosować po dokonaniu w nich pewnych 
modyfikacji, jak również takie, w których metody te nie prowa- 
dzą do żadnych wyników. Do pierwszej grupy należą układy ak- 
sjomatów, które — wyrażając się ogólnikowo i nieściśle — nie 
wykluczają istnienia zbiorów nieskończonych, których elementy 
nie są zbiorami. Tu należy więc przede wszystkim oryginalna ak- 
sjomatyka Zermelo ([1], str. 262--267), a nadto różne uściśle- 
nia tej aksjomatyki jak np. układy, podane przez Skolema [1], 
$ 1 i Quine’a [1]. Systemy te nie zawierają co prawda założe- 
nia o istnieniu nieskończenie wielu niezbiorów, nie trudno jednak 
pokazać, że założenie takie, dołączone do systemu nie może pro- 
wadzić do sprzeczności (por. Quine [1], uwagi do def. I 6, na 
str. 48). Systemy te wzbogacić można przy tym t. zw. pewnikiem 
podstawiania (por. np. F raenkel [2], str. 309). 

Dowody nierównoważności różnych definicyj skończoności, jak 
również dowód niezależności pewnika wyboru w tych systemach 
opierają się na tej samej myśli co dowody, podane w niniejszym 
paragrafie: związki logiczne, dające się wyrazić w języku teorii 
mnogości są niezmiennicze ze względu na przekształcenia jedno- 
jednoznaczne zbioru M wszystkich przedmiotów, nie będących 
zbiorami, w siebie. Mówiąc nieco dokładniej, jeśli wprowadzimy 
funkcję zdaniową 0(z), która orzeka, że istnieje podzbiór N zbioru 
M, zawierający prawie wszystkie elementy M taki, że zbiór 
oznaczony symbolem æ jest niezmiennikiem każdego wzajemnie 
jednoznacznego przekształcenia M w siebie, które każdy element 
zbioru M—N pozostawia bez zmiany i dokonamy zrelatywizo- 
wania kwantyfikatorów do funkcji 0(2), to wszystkie tezy teorii 
mnogości pozostaną po zrelatywizowaniu zdaniami prawdziwymi 
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(tezami) teorii mnogości, takie zaś np. zdanie jak pewnik wyboru 
stanie się negacją tezy. Główna trudność na jaką napotyka się 
przy przeprowadzeniu tego planu polega na ścisłym sformułowa- 
niu funkcji zdaniowej 8(«) w terminach aksjomatycznej teorii mno- 
gości; przede wszystkim chodzi o precyzyjne wysłowienie wa- 
runku »w jest nieemiennikiem przeksziałcenia wzajemnie jedno- 
znacznego abioru M w siebie«. Nie możemy tu wdawać się 
w szczegóły konstrukcji tej funkcji zdaniowej; opiera się ona na 
teorii liczb porządkowych, którą można wybudować w aksjoma- 
tycznej teorii mnogości (por.v. Neumann [1]i [2], str. 710—721), 
a nadto na możliwości ponumerowania (w obrębie samej teorii 
mnogości) wszystkich zbiorów przy pomocy liczb porządkowych: 
w numeracji tej przedmioty, nie będące zbiorami otrzymują nu- 
mer 0, zbiory, złożone z przedmiotów, którym przyporządko- 
wane są liczby <£ otrzymują numer co najwyżej £. Ta sui ge- 
neris teoria typów logicznych w obrębie teorii mnogości pochodzi 
od Mirimanoffa ([1]) i nie została dotąd w literaturze opra- 
cowana w sposób dokładny; pewne uwagi na ten temat podaje Zier- 
melo ([2] $ 3) í: Tarski ([3], str. 397, ods. 30%), 

Z powyższego szkicu czytelnik łatwo spostrzeże, że me- 
toda, o której mowa, pozostaje w ścisłym związku z pracami 
Fraenkla o niezależności pewnika wyboru (por. przede wszyst- 
kim jego pracę [1], a także [3] i [4]). Istotnie, myśl dowodu nie- 
zależności pewnika wyboru przy pomocy badania przekształceń 
zbioru indywiduów w siebie pochodzi od Fraenkla, przepro- 
wadzenie jednak tej idei jest u Fraenkla co najmniej niewy- 
starczające; abstrahując od różnych niejasności metodologicznej 
natury, samo sformułowanie pojęcia niezmienniczości zbioru ze 
względu na przekształcenia zbioru wszystkich niezbiorów w siebie, 
podane przez Fraenkla i potem modyfikowane przez ucznia 
jego Merzbacha ([1], str. 33—38) zawiera tylko intuicyjną 
treść tego pojęcia i nie nadaje się zupełnie do formalnego spre- 
cyzowania, wskutek czego całe rozumowanie Fraenkla posiada 
tylko wartość intuicyjnych wskazówek. Rozumowanie, które na- 
szkicowaliśmy wyżej, powstało w wyniku prób, dokonanych przez 
A. Lindenbauma i autora niniejszej pracy, a mających na celu 
uściślenie dowodu Fraenkla. Dzięki temu udało się nie tylko 
oczyścić rozumowanie Fraenkla z niejasnych punktów, ale za- 
stosować je do innych układów aksjomatów, poprawniejszych pod 
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względem logicznym, niż dość niepoprawna aksjomatyka Fraen- 
kla i wyposażonych nadto pewnikiem podstawiania; prócz tego 
uzyskać można było wyniki dalej idące niż twierdzenia Fraenkla 
jak np. rozstrzygnięcie stosunków wynikania między różnymi 
definicjami skończoności. Przez zastosowanie podobnej idei do sy- 
stemu logiki doszliśmy również do wyników, którym poświęcony 
był niniejszy paragraf. 

Warto jeszcze zwrócić uwagę na fakt następujący: aksjoma- 
tyka teorii mnogości wraz z pewnikiem podstawiania pozwala 
dowieść istnienia bardzo wielkich mocy, bez porównania większych 
niż te, które skonstruować można w systemie logiki. Sądzić mo- 
żnaby, że naszkicowana wyżej metoda dowodu niezależności pe- 
wnika wyboru jest niezależna od kwestii jakie moce dają sie 
skonstruować w rozważanym systemie; po bliższym zbadaniu 
problem ten okazuje się jednak znacznie bardziej zawiły, jak wy- 
kazał bowiem Tarski po wzbogaceniu aksjomatyki odpowiednio 
skonstruowanym zdaniem, stwierdzającym istnienie bardzo wiel- 
kich mocy — pewnik wyboru przestaje być zdaniem niezależnym 
(zob. Tarski [4], str. 85 i 86). 

Uwagi powyższe dotyczyły tylko pewnych układów aksjoma- 
tów, w których istnienie niezbiorów nie prowadzi do sprzeczności. 
Do innych układów, na gruncie których dowieść można, że jedy- 
nym przedmiotem, nie zawierającym żadnego elementu, jest zbiór 
pusty, metody nasze nie dają się zastosować. Tu należą systemy 
Fraenkla ([2], 8 16), v. Neumanna [2], Robinsona [1] 
i Bernaysa [1]; o systemach tych pisze Zermelo ([2], str. 38 
i 45), że gorzej się one nadają jako podstawa zastosowań teorii 
mnogości do matematyki, niż systemy, w których dopuszczalne 
jest istnienie niezbiorów. Metamatematyczne jednak badania 
nad tymi systemami są znacznie ciekawsze i znacznie trud- 
niejsze, niż badania systemów, w których występują niezbiory, 
w których — tak na innym terenie głębokie — problemy, jak 
np. istnienie zdań nierozstrzygalnych, lub niezależność pewnika 
wyboru, sprowadzają się do faktów w gruncie rzeczy dość ba- 
nalnych. 


